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(57) ABSTRACT 

In a data communication system capable of variable rate 
transmission, high rate packet data transmission improves 
utilization of the forward link and decreases the transmission 
delay. Data transmission on the forward link is time multi- 
plexed and the base station transmits at the highest data rate 
supported by the forward link at each time slot to one mobile 
station. The data rate is determined by the largest C/I 
measurement of the forward link signals as measured at the 
mobile station. Upon determination of a data packet 
received in error, the mobile station transmits a NACK 
message back to the base station. The NACK message 
results in retransmission of the data packet received in error. 
The data packets can be transmitted out of sequence by the 
use of sequence number to identify each data unit within the 
data packets. 
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METHOD AND APPARATUS FOR HIGH PERFORMING HAND OFF BETWEEN SECTORS OF A 

RATE PACKET DATA TRANSMISSION COMMON BASE STATION", filed Dec. 11, 1996, now 

U.S. Pat. No. 5,933,787, issued Aug. 3, 1999, by Klein S. 
Gilhousen et al., assigned to the assignee of the present 

BACKGROUND OF THE INVENTION 5 invention and incorporated by reference herein. 

I Field of the Invention Given the e rowin S demand for wireless data applications, 

* . j the need for very efficient wireless data communication 

The present invention relates to data communication. ms hag become increasingly significant. The IS-95 

More particularly, the present invention relates to a novel standard ^ capab i e of transmitting traffic data and voice data 

and improved method and apparatus for high rate packet over the f orwar d and reverse links. A method for transmit- 

data transmission. t j ng traffic data in code channel frames of fixed size is 

II. Description of the Related Art described in detail in U.S. Pat. No. 5,504,773, entitled 

A modern day communication system is required to "METHOD AND APPARATUS FOR THE FORMATTING 

support a variety of applications. One such communication 0F DATA F0R TRANSMISSION", assigned to the 

system is a code division multiple access (CDMA) system assignee of the present invention and incorporated by ref- 

which conforms to the "TIA/E1A/IS-95 Mobile Station-Base erence herein. In accordance with the IS-95 standard, the 

Station Compatibility Standard for Dual-Mode Wideband * affi ? dat L a ° u r voice data is partitioned into code channel 

Spread Spectrum Cellular System", hereinafter referred to as f? m ^ h whlch are 20 mSeC Wlde Wlth daU rateS aS hlgh aS 

the IS-95 standard. The CDMAsystem allows for voice and ? P ^ 4 , . 

, , . . f , „' n i 7- v A significant difference between voice services and data 

data communications between users over a terrestrial link. on . . . . . * . . « 

t, r^T^nTA * u • ■• , • I 20 services is the fact that the former imposes stringent and 

The use of CDMA techniques in a multiple access commu- ^jji • » n. • u *if « 

nication svstem is disclosed in U S Pat No 4 901 307 fixed deUy re 1 mrements - Typically, the overall one-way 

nication system is i d^closea in ^- 4 ^^, / c : delay of speech frames must be less than 100 msec. In 

entitled "SPREAD SPECTRUM r MULTIPLE ACCESS ^ & daU dcl can bccome a variabk tcr 

COMMUN1CAHON SYSTEM USING SATELLITE OR used to ' optimize the of the data corniminication 

TERRESTRIAL REPEATERS", and U.S. Pat. No. 5,103, ^ system Specifically, more efficient error correcting coding 

459, entitled "SYSTEM AND METHOD FOR GENERAT- techniques which require significantly larger delays than 

ING WAVEFORMS IN A CDMA CELLULAR TELE- those that can be tolerated by voice services can be utilized. 

PHONE SYSTEM", both assigned to the assignee of the An exemplary efficient coding scheme for data is disclosed 

present invention and incorporated by reference herein. in U.S. patent application Ser. No. 08/743,688, entitled 

In this specification, base station refers to the hardware 30 "SOFT DECISION OUTPUT DECODER FOR DECOD- 

with which the mobile stations communicate. Cell refers to ING CONVOLUTIONALLY ENCODED CODEWORDS", 

the hardware or the geographic coverage area, depending on filed Nov. 6, 1996, now U.S. Pat. No. 5,933,462, issued Aug. 

the context in which the term is used. A sector is a partition 3, 1999, by Andrew J. Viterbi et al., assigned to the assignee 

of a cell. Because a sector of a CDMA system has the of the present invention and incorporated by reference 

attributes of a cell, the teachings described in terms of cells 35 herein. 

are readily extended to sectors. Another significant difference between voice services and 
In the CDMA system, communications between users are data services is that the former requires a fixed and common 
conducted through one or more base stations. A first user on grade of service (GOS) for all users. Typically, for digital 
one mobile station communicates to a second user on a systems providing voice services, this translates into a fixed 
second mobile station by transmitting data on the reverse 40 and ec l ua l transmission rate for all users and a maximum 
fink to a base station. The base station receives the data and tolerable value for the error rates of the speech frames. In 
can route the data to another base station. The data is contrast, for data services, the GOS can be different from 
transmitted on the forward link of the same base station, or user to user and can be a parameter optimized to increase the 
a second base station, to the second mobile station. The overall efficiency of the data communication system. The 
forward link refers to transmission from the base station to 45 GOS of a data communication system is typically defined as 
a mobile station and the reverse link refers to transmission the total delay incurred in the transfer of a predetermined 
from the mobile station to a base station. In IS-95 systems, amount of data, hereinafter referred to as a data packet, 
the forward link and the reverse link are allocated separate Yet another significant difference between voice services 
frequencies. and data services is that the former requires a reliable 
The mobile station communicates with at least one base 50 communication link which, in the exemplary CDMA corn- 
station during a communication. CDMA mobile stations are munication system, is provided by soft handoff. Soft handoff 
capable of communicating with multiple base stations simul- results in redundant transmissions from two or more base 
taneously during soft handoff. Soft handoff is the process of stations to improve reliability. However, this additional 
establishing a link with a new base station before breaking reliability is not required for data transmission because the 
the link with the previous base station. Soft handoff mini- 55 data packets received in error can be retransmitted. For data 
mizes the probability of dropped calls. The method and services, the transmit power used to support soft handoff can 
system for providing a communication with a mobile station be more efficiently used for transmitting additional data, 
through more than one base station during the soft handoff The parameters which measure the quality and effective- 
process are disclosed in U.S. Pat. No. 5,267,261, entitled ness of a data communication system are the transmission 
"MOBILE ASSISTED SOFT HANDOFF IN A CDMA 60 delay required to transfer a data packet and the average 
CELLULAR TELEPHONE SYSTEM," assigned to the throughput rate of the system. Transmission delay does not 
assignee of the present invention and incorporated by ref- have the same impact in data communication as it does for 
erence herein. Softer handoff is the process whereby the voice communication, but it is an important metric for 
communication occurs over multiple sectors which are ser- measuring the quality of the data communication system, 
viced by the same base station. The process of softer handoff 65 The average throughput rate is a measure of the efficiency of 
is described in detail in U.S. patent application Ser. No. the data transmission capability of the communication sys- 
08/763,498, entitled "METHOD AND APPARATUS FOR tern. 
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It is well known that in cellular systems the signal-to- only achieve a C/I of -7 dB, reliable communication cannot 
noise -and-interference ratio C/I of any given user is a be supported at a rate greater than 122.88 Kbps. A commu- 
function of the location of the user within the coverage area. nication system designed to optimize the average throughput 
lo order to maintain a given level of service, TDM A and will therefore attempts to serve each remote user from the 
FDMAsystems resort to frequency reuse techniques, i.e. not 5 best serving base station and at the highest data rate R fc 
all frequency channels and/or time slots are used in each wn ich the remote user can reliably support. The data corn- 
base station. In a CDMA system, the same frequency munication system of the present invention exploits the 
allocation is reused in every cell of the system, thereby characteristic cited above and optimizes the data throughput 
improving the overall efficiency. The C/I that any given from the CDMA base stations to lhe mobilc statiorjS . 
user's mobile station achieves determines the information 

rate that can be supported for this particular link from the 10 SUMMARY OF THE INVENTION 

base station to the user's mobile station. Given the specific prese nt invention is a novel and improved method 

modulation and error correction method used for the and a p para tus for high rate packet data transmission in a 

transmission, which the present invention seek to optimize CDMA system. The present invention improves the effi- 

for data transmissions, a given level of performance is d of a CDMA tem b providing for means for 

achieved at a corresponding level of C/I. For idealized ^ traQSmittin data 0Q the fonvard and rcverse Hnks Each 

cellular system with hexagonal cell layouts and utilizing a mobile comrminicates with one or more base stadons 

common frequency in every cell, the distribution of C/I and monitQrs ^ fof ^ dm ^ on of ^ 



achieved within the idealized cells can be calculated. 



communication with the base stations. The control channels 



The C/I achieved by any given user is a function of the can be }Jscd by the base stations to transmit smal] arno unts 

path loss, which for terrestrial cellular systems increases as of data> paging messages addrcsS ed to a specific mobile 

r to r , where r is the distance to the radiating source. station> and broadcast messages to all mobile stations. The 

Furthermore, the path loss is subject to random variations paging mcssage informs the mobile station that the basc 

due to man-made or natural obstructions within the path of statkm has a largc amount of data to tfansmit t0 the mobilc 

the radio wave. These random variations are typically mod- station 

eled as a lognormal shadowing random process with a 25 ]t ^ object of ^ ^ iavcRtioa to ; e utili . 

standard deviation of 8 dB. The resulting C/I distribution a&m of ^ f(}rward and revel5e ]ink j jn ^ data 

achieved for an ideal hexagonal cellular layout with omm- ^^^^ system . Upon receipt of the paging mes . 

directional base station antennas, r propagation law, and r n _ , o _ ... „ a . . 

, , . , , n iri ' , . . . . , . sages trom one or more base stations, the mobile station 

shadowing process with 8 dB standard deviation is shown m *u • i ♦ • a ■ « *• /r>tt\ t 

in 30 measures me signal-to-noise-and-mterference ratio (C/I) of 

the forward link signals (e.g. the forward link pilot signals) 

The obtained C/I distribution can only be achieved if, at at every time dots and sdects the best base station ^ {ng a 

any instant in time and at any location, the mobile station is set of parameters which catl comprise the present and 

served by the best base station which is defined as that previous C /\ measurements. In the exemplary embodiment, 

achieving the largest C/I value, regardless of the physical 35 at every ti me slot, the mobile station transmits to the selected 

distance to each base station. Because of the random nature base station Qn a dedicated data rcquest (DRC ) channel a 

of the path loss as described above, the signal with the request for transmission at the highest data rate which the 

largest C/I value can be one which is other than the mini- mcasured C /I can reliably support. The selected base station 

mum physical distance from the mobile station. In contrast, transmits data, in data packets, at a data rate not exceeding 

if a mobile station was to communicate only via the base ^ the da(a rate receivcd from the mobile station on the DRC 

station of minimum distance, the C/I can be substantially channel. By transmitting from the best base station at every 

degraded. It is therefore beneficial for mobile stations to time slot> imprt)ved throughput and transmission delay are 

communicate to and from the best serving base station at all achieved 

times, thereby achieving the optimum C/I value. It can also h fc anQther object of ^ m invention t0 { ve 

be observed that the range of values of the achieved C/I, in formance b transmitting froni the se lected base station 

the above idealized model and as shown in FIG. 10, is such ^ ^ k transmit er fof ^ duration of Qne Q[ more 

that the difference between the highest and lowest value can ^ ^ tQ a mobil / statioQ at me data rate sted b ^ 

be as large as 10,000. In practical implementation the range mobile Ifl ^ e { CDMA communication 

is typically limited to approximately 1:100 or 20 dB. It is ^ base sUtions e at a predetermined back . off 

therefore possible for a CDMAbase station to serve mobile 5o £ 3 dfi) fmm ^ avaflablc ^ accQunt fof 

stations with information bit rates that can vary by as much usage . luS) the avcrage transmi t p0W er is half 

as a factor of 100, since the following relationship holds: q£ ^ ^ pQwcr Howevcr> ^ ^ present inventioQ> since 

high speed data transmissions are scheduled and power is 

R b ~ w , typically not shared (e.g., among transmissions), it is not 

^''^ 55 necessary to back-off from the available peak transmit 

power. 

where R fc represents the information rate to a particular It is yet another object of the present invention to enhance 

mobile station, W is the total bandwidth occupied by the efficiency by allowing the base stations to transmit data 

spread spectrum signal, and is the energy per bit over packets to each mobile station for a variable number of time 

interference density required to achieve a given level of 60 slots. The ability to transmit from different base stations 

performance. For instance, if the spread spectrum signal from time slot to time slot allows the data communication 

occupies a bandwidth W of 1.2288 MHz and reliable com- system of the present invention to quickly adapt to changes 

munication requires an average E b fl 0 equal to 3 dB, then a in the operating environment. In addition, the ability to 

mobile station which achieves a C/I value of 3 dB to the best transmit a data packet over non-contiguous time slots is 

base station can communicate at a data rate as high as 1.2288 65 possible in the present invention because of the use of 

Mbps. On the other hand, if a mobile station is subject to sequence number to identify the data units within a data 

substantial interference from adjacent base stations and can packet. 
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It is yet another object of the present invention to increase FIG. 2 is an exemplary block diagram of the subsystems 

flexibility by forwarding the data packets addressed to a of the data communication system of the present invention; 

specific mobile station from a central controller to all base FIGS. 3A-3B are block diagrams of the exemplary for- 

stations which are members of the active set of the mobile ward link architecture of the present invention; 

station. In the present invention, data transmission can occur 5 F[G 4A fc a ^ &Bm of the exemplary forward link frame 

from any base station in the active set of the mobile station structure 0 f the present invention; 

at each time slot. Since each base station comprises a queue -, F ^« at* *^ ? ^ i r j 

... 4 . *i_ j * * u * •** j 7 *u ui FIGS. 4B-4C are diagrams of the exemplary forward 

which contains the data to be transmitted to the mobile „ t 1 , , , i . 

a* * , c j i * i > „• * -*u traffic channel and power control channel, respectively; 

station, efficient forward link transmission can occur with * > v /> 

minimal processing delay. 10 FIG 4D k a diagram of the punctured packet of the 

It is yet another object of the present invention to provide present invention, 

a retransmission mechanism for data units received in error. FIGS. 4E-4G are diagrams of the two exemplary data 

In the exemplary embodiment, each data packet comprises packet formats and the control channel capsule, respec- 

a predetermined number of data units, with each data unit lively; 

identified by a sequence number. Upon incorrect reception 15 FIG. 5 is an exemplary timing diagram showing the high 

of one or more data units, the mobile station sends a negative rate packet transmission on the forward link; 

acknowledgment (NACK) on the reverse link data channel p[Q. 6 is a block diagram of the exemplary reverse link 

indicating the sequence numbers of the missing data units architecture of the present invention; 

for retransmission from the base station. The base station FIG. 7A is a diagram of the exemplary reverse link frame 

receives the NACK message and can retransmit the data 20 Qf ^ nt invention; 

units received in error. . _ . , ... 

FIG. 7B is a diagram of the exemplary reverse link access 
It is yet another object of the present invention for the channel- 
mobile station to select the best base station candidates for _ r _ ' . A . . ,. • . . . • . i 
communication based on the procedure described in U.S. * ?* f ™ ST* dia ^ an ? showin S to ^ 
patent application Ser. No. 08/790,497, entitled "METHOD 25 rate data transmission on the reverse link; 
AND APPARATUS FOR PERFORMING SOFT HAND- FIG * 9 1S an exemplary state diagram showing the tran- 
OFF IN A WIRELESS COMMUNICATIONS SYSTEM", sitions between the various operating states of the mobile 
filed Jan. 29, 1997, now U.S. Pat. No. 6,151,502, issued smion; and 

Nov. 21, 2000, by Roberto Padovani et al., assigned to the FIG. 10 is a diagram of the cumulative distribution 

assignee of the present invention and incorporated by ref- 30 function (CDF) of the C/I distribution in an ideal hexagonal 

erence herein. In the exemplary embodiment, the base cellular layout, 
station can be added to the active set of the mobile station 

if the received pilot signal is above a predetermined add DETAILED DESCRIPTION OF THE 

threshold and dropped from the active set if the pilot signal PREFERRED EMBODIMENTS 

is below a predetermined drop threshold. In the alternative 35 Jn accorcW with mc exemplary embodiment of the data 

embodiment, the base station can be added to the active set communication system of the present invention, forward 

if the additional energy of the base station (e.g as measured ^ ^ transraission occurs from one base station to one 

by the pilot signal) and the energy of the base stations mobile station (sce nG ^ at Qf near ^ maximum data rate 

already in the active set exceeds a predetermined threshold. which can be rted b the forward link and the tem . 

Using this alternative embodiment a base station whose Reycrse ^ d ^ comnmnication can occur from 0 ne 

transmitted energy comprises an insubstantial amount of the mobile stadon tQ Qne of mofe ^ statioQS ^ calculatioo 

total received energy at the mobile station is not added to the of me maximum data rate for forward link transmission is 

active set. described in detail below. Data is partitioned into data 

It is yet another object of the present invention for the 45 packets, with each data packet being transmitted over one or 

mobile stations to transmit the data rate requests on the DRC more time slots (or slots). At each time slot, the base station 

channel in a manner such that only the selected base station can d i rect data transmission to any mobile station which is 

among the base stations in communication with the mobile m communication with the base station, 

station is able to distinguish the DRC messages, therefore initially, the mobile station establishes communication 

assuring that the forward link transmission at any given time 5Q with a bas& smion ^ a predetermined access procedure, 

slot is from the selected base station. In the exemplary In ^ connected state> the mobile station can receive dat a 

embodiment, each base station in communication with the and contro] messages from the 5ase stationj ^ is able t0 

mobile station is assigned a unique Walsh code. The mobile transmit data and control messages to the base station. The 

station covers the DRC message with the Walsh code mobile statioQ then monitors the f orwar d link for transmis- 

corresponding to the selected base station. Other codes can 55 sioQS from me bafie statioQS in the active &et of {h& mobile 

be used to cover the DRC messages, although orthogonal stadon ^ active S£t contains a Iist of base sta tions in 

codes are typically utilized and Walsh codes are preferred. communication with the mobile station. Specifically, the 

BRIEF DESCRIPTION OF THE DRAWINGS mob j le station ™" su 5" l he signal-to-noise-and- 

mterference ratio (C/I) of the forward link pilot from the 

The features, objects, and advantages of the present 6 o base stations in the active set, as received at the mobile 

invention will become more apparent from the detailed station. If the received pilot signal is above a predetermined 

description set forth below when taken in conjunction with add threshold or below a predetermined drop threshold, the 

the drawings in which like reference characters identify mobile station reports this to the base station. Subsequent 

correspondingly throughout and wherein: messages from the base station direct the mobile station to 

FIG. 1 is a diagram of a data communication system of the 65 add or delete the base station(s) to or from its active set, 

present invention comprising a plurality of cells, a plurality respectively. The various operating states of the mobile 

of base stations and a plurality of mobile stations. station is described below. 
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If there is no data to send, the mobile station returns to an the mobile stations communicate via the reverse link data 

idle state and discontinues transmission of data rate infor- channel the sequence numbers of the missing data units. The 

mation to the base station(s). While the mobile station is in base station controllers, which receive the data messages 

the idle state, the mobile station monitors the control channel f rom the mobile stations, then indicate to all base stations 

from one or more base stations in the active set for paging 5 communicating with this particular mobile station which 

messages. ^3 un [\s were no t received by the mobile station. The base 

If there is data to be transmitted to the mobile station, the stations then schedule a retransmission of such data units. 

data is sent by a central controller to all base stations in the c . , . • . , . _ 

J _ , . „ , . . . . A . Each mobile station in the data communication system 

active set and stored in a queue at each base station. Apaging . ... ... . , ... 4i _ 

. it _ , A A . \ & iL 6 can communicate with multiple base stations on the reverse 

message is then sent by one or more base stations to the in r , T , . f. , , . ... 

,., 6 A A . J A . . i i_ i , 10 hnk. In the exemplary embodiment, the data communication 

mobile station on the respective control channels. The base . c . • <■ . A . , ~ , 

. „ r , A iU system of the present invention supports soft handon and 

station may transmit all such paging messages at the same u j «? *u i- i r i rv * 

J 1L ....... A . softer handoff on the reverse link for several reasons. First, 

time across several base stahons in order to ensure reception ^ , - „. . . ! ' 

, iL ... A A . . .... , A r , soft handon does not consume additional capacity on the 

even when the mobile station is switching between base . , . . .. r . \ 

™ . .. , _< * . jj j iL reverse link but rather allows the mobile stations to transmit 

stations. The mobile station demodulates and decodes the K 4 , t4 , . . , , u , , (1 . 

. . i u 1 . 15 data at the minimum power level such that at least one of the 

signals on one or more control channels to receive the , t A . v , , . , t „ , 

^\ base stations can reliably decode the data. Second, reception 

paging messages. of the reverse link signals by more base stations increases 

Upon decoding the paging messages, and for each time ^ lability of the transmission and only requires addi- 

slot until the data transmission is completed, the mobile bardware at ^ base stations . 

station measures the C/I of the forward link signals from the M , , , , , , , , 

base stations in the active set, as received at the mobile th ? apiary embodiment, me forward link capacity 

station. The C/I of the forward link signals can be obtained ° f *» dala '[^mission svstcm present invention is 

by measuring the respective pilot signals. The mobile station determined by the rate requests of the mobde stations, 

then selects the best base station based on a set of param- Additional gains m the forward link capacity can be 

eters. Hie set of parameters can comprise the present and 25 achieved by using directional antennas and/or adaptive 

previous C/I measurements and the bit-error-rate or packet- s P aUa j filte ; s - An exemplary method and apparatus for 

error-rate. For example, the best base station can be selected Priding directional tonsmissions are disclosed 1 inj US. 

based on the largest C/I measurement. The mobile station P^' ^l^SSf™ 

then identifies the best base station and transmits to the Z™™/™ S 

selected base station a data request message (hereinafter 30 ^£"J^**% ^ ^ ^V SER ??^ V ™' 

referred to as the DRC message) on the data request channel CATION ^SYSTEM", filed Dec. 20 1995, now U.S. Pat No. 

(hereinafter referred to as the DRC channel). The DRC S ^# 7 ' Bsued Jan ;. 5 ' * 999 ' ^ ^Z^?^™ * ft 

messaee can contain the reouested data rate or alternativelv and US> P at6nt a PP hcauon Ser - No - 08/925,521, entitled 

%£^^£^^£$S^£. '^THOGON^^S^OT^BEA\fs ^SECTORS ^'aND 

fi, a r/r m «c Wmil J ; t »if ii,. u;* ^ *u„ ^iJt ORTHOGONAL SPOT BEAMS, SECTORS, AND 

the C/I measurement itself, the bit-error-rate, or the packet- 35 ni ™ 0 ~ T r c ,, ni , c 0 in(V7 TTC n t KJ , ooc 

error-rate). In the exemplary embodiment, the mobile station ^OCELLS , filed Sep 8 1997, now U.S. Pat. No 6,285 

can direct the transmission of the DRC message to a specific 655 ' ™™ 6 ^P- 4, 2001, by Stein A Lundby et al., both 

base station by the use of a Walsh code which uniquely assi ^ d u to th f e ™ u ee of the P resent mveQtl0n and mcor - 

identifies the base station. The DRC message symbols are P orated b ? reference herem - 

exclusively OR'ed (XOR) with the unique Walsh code. 40 j s vstem Tj escr i P ti 0 n 

Since each base station in the active set of the mobile station ' 

is identified by a unique Walsh code, only the selected base Referring to the figures, FIG. 1 represents the exemplary 

station which performs the identical XOR operation as that data communication system of the present invention which 

performed by the mobile station, with the correct Walsh comprises multiple cells 2a-2g. Each cell 2 is serviced by a 

code, can correctly decode the DRC message. The base 4S corresponding base station 4, Various mobile stations 6 are 

station uses the rate control information from each mobile dispersed throughout the data communication system. In the 

station to efficiently transmit forward link data at the highest exemplary embodiment, each of mobile stations 6 commu- 

possible rate. nicates with at most one base station 4 on the forward hnk 

At each time slot, the base station can select any of the at each time slot but can be in communication with one or 

paged mobile stations for data transmission. The base station 50 more base stations 4 on the reverse link, depending on 

then determines the data rate at which to transmit the data to whether the mobile station 6 is in soft handoff. For example, 

the selected mobile station based on the most recent value of base station 4a transmits data exclusively to mobile station 

the DRC message received from the mobile station. 6a, base station 4b transmits data exclusively to mobile 

Additionally, the base station uniquely identifies a transmis- station 6b, and base station 4c transmits data exclusively to 

sion to a particular mobile station by using a spreading code 55 mobile station 6c on the forward hnk at time slot n. In FIG. 

which is unique to that mobile station. In the exemplary 1, the solid line with the arrow indicates a data transmission 

embodiment, this spreading code is the long pseudo noise from base station 4 to mobile station 6. A broken line with 

(PN) code which is defined by IS- 95 standard. the arrow indicates that mobile station 6 is receiving the pilot 

The mobile station, for which the data packet is intended, signal, but no data transmission, from base station 4. The 

receives the data transmission and decodes the data packet. 60 reverse link communication is not shown in. FIG. 1 for 

Each data packet comprises a plurality of data units. In the simplicity. 

exemplary embodiment, a data unit comprises eight infor- As shown by FIG. 1, each base station 4 preferably 

mation bits, although different data unit sizes can be defined transmits data to one mobile station 6 at any given moment, 

and are within the scope of the present invention. In the Mobile stations 6, especially those located near a cell 

exemplary embodiment, each data unit is associated with a 65 boundary, can receive the pilot signals from multiple base 

sequence number and the mobile stations are able to identify stations 4. If the pilot signal is above a predetermined 

either missed or duplicative transmissions. In such events, threshold, mobile station 6 can request that base station 4 be 
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added to the active set of mobile station 6. In the exemplary The system control and scheduling functions can be 

embodiment, mobile station 6 can receive data transmission accomplished by many implementations. The location of 

from zero or one member of the active set. channel scheduler 48 is dependent on whether a centralized 

A block diagram illustrating the basic subsystems of the or distributed control/scheduling processing is desired. For 

data communication system of the present invention is s exam P^' for d^trAuted processing channel scheduler 48 

• n , *• * 11 m - , *u can be located within each base station 4. Conversely, for 

shown in FIG. 2. Base station controller 10 interfaces with . , . , , , , , AO , * JJ . , 

e ^ A n^^r m j « t_ . centralized processing, channel scheduler 48 can be located 

packet network interface 24, PSTO 30, and all base stations withifl bas / station Seller 10 and can be designed to 

4 in the data communication system (only one base station coordinate ^ data transmissions of multiple base stations 4. 

4 is shown in FIG, 2 for simplicity). Base station controller Qther i mp i ement ations of the above described functions can 

10 coordinates the communication between mobile stations i° be contemplated and are wilhin the of ^ present 

6 in the data communication system and other users con- invention. 

nected to packet network interface 24 and PSTN 30. PSTN ^ shown in mG x mobile stat i ons g are dispersed 

30 interfaces with users through the standard telephone throughout the data communication system and can be io 

network (not shown in FIG. 2). communication with zero or one base station 4 on the 

Base station controller 10 contains many selector ele- 15 forward link. In the exemplary embodiment, channel sched- 

ments 14, although only one is shown in FIG. 2 for sim- uler 48 coordinates the forward link data transmissions of 

plicity. One selector element 14 is assigned to control the one base station 4. In the exemplary embodiment, channel 

communication between one or more base stations 4 and one scheduler 48 connects to data queue 40 and channel element 

mobile station 6. If selector element 14 has not been 42 within base station 4 and receives the queue size, which 

assigned to mobile station 6, call control processor 16 is 20 15 indicative of the amount of data to transmit to mobile 

informed of the need to page mobile station 6. Call control ^ tl0n and , * e ? e RC u m f f g ? f 

\c *u j ■ \ * , A , m . -I Channel scheduler 48 schedules high rate data transmission 

processor 16 then directs base station 4 to page mobile , i ^, t , c . & , t 4 , , t , 

* *; g sucn that the system goals or maximum data throughput and 

minimum transmission delay are optimized. 

Data source 20 contains the data which is to be transmit- ^ , n ^ e lary embodiment, the data transmission is 

ted to mobile station 6. Data source 20 provides the data to scheduled based in part on the quality of the communication 

packet network interface 24. Packet network interface 24 link ^ exem pl a ry communication system which selects the 

receives the data and routes the data to selector element 14. transmission rate based on the link quality is disclosed in 

Selector element 14 sends the data to each base station 4 in U.S. patent application Ser. No. 08/741,320, entitled 

communication with mobile station 6. Each base station 4 3Q "METHOD AND APPARATUS FOR PROVIDING HIGH 

maintains data queue 40 which contains the data to be SPEED DATA COMMUNICATIONS IN A CELLULAR 

transmitted to mobile station 6. ENVIRONMENT", filed Sep. 11, 1996, now U.S. Pat. No, 

In the exemplary embodiment, on the forward link, a data 6,496,543, issued Dec. 17, 2002, by Ephraim Zehavi, 

packet refers to a predetermined amount of data which is assigned to the assignee of the present invention and incor- 

independent of the data rate. The data packet is formatted « P orated b y reference herein. In the present invention, the 

with other control and coding bits and encoded. If data scheduling of the data communication can be based on 

transmission occurs over multiple Walsh channels, the a ^ n ^^f "^ d ^^ amoS of dSa "ahead* 

encoded packet is demultiplexed into parallel streams, with Ld\L\nTWtc T^dL t^nsmissTom 

each stream transmitted over one Walsh channel. ^ considerations are described in detail m v s patent 

The data is sent, in data packets, from data queue 40 to 40 application Ser. No. 08/798,951, entitled "METHOD AND 

channel element 42. For each data packet, channel element APPARATUS FOR FORWARD LINK RATE 

42 inserts the necessary control fields. The data packet, SCHEDULING", filed Feb. 11, 1997, now U.S. Pat. No. 

control fields, frame check sequence bits, and code tail bits 6,335,922, issued Jan. 1, 2002, by Edward G. Tiedemann Jr. 

comprise a formatted packet. Channel element 42 then et al., and U.S. patent application Ser. No. 08/914,928 

encodes one or more formatted packets and interleaves (or 45 entitled "METHOD AND APPARATUS FOR REVERSE 

reorders) the symbols within the encoded packets. Next, the LINK RATE SCHEDULING", filed Aug. 20, 1997, now 

interleaved packet is scrambled with a scrambling sequence, U.S. Pat. No. 5,923,650, issued Jul. 13, 1999, by Tao Chen 

covered with Walsh covers, and spread with the long PN et al., both are assigned to the assignee of the present 

code and the short PN 7 and PN G codes. The spread data is invention and incorporated by reference herein. Other fac- 

quadrature modulated, filtered, and amplified by a transmit- 50 tors can be considered in scheduling data transmissions and 

ter within RF unit 44. The forward link signal is transmitted are within the scope of the present invention, 

over the air through antenna 46 on forward link 50. The data communication system of the present invention 

At mobile station 6, the forward link signal is received by supports data and message transmissions on the reverse link, 
antenna 60 and routed to a receiver within front end 62. The Within mobile station 6, controller 76 processes the data or 
receiver filters, amplifies, quadrature demodulates, and 55 message transmission by routing the data or message to 
quantizes the signal. The digitized signal is provided to encoder 72. Controller 76 can be implemented in a 
demodulator (DEMOD) 64 where it is despread with the microcontroller, a microprocessor, a digital signal process- 
long PN code and the short PN 7 and PN Q codes, decovered ing (DSP) chip, or an ASIC programmed to perform the 
with the Walsh covers, and descr ambled with the identical . function as described herein. 

scrambling sequence. The demodulated data is provided to fd In the exemplary embodiment, encoder 72 encodes the 

decoder 66 which performs the inverse of the signal pro- message consistent with the Blank and Burst signaling data 

cessing functions done at base station 4, specifically the format described in the aforementioned U.S. Pat. No. 5,504, 

de-interleaving, decoding, and frame check functions. The 773. Encoder 72 then generates and appends a set of CRC 

decoded data is provided to data sink 68. The hardware, as bits, appends a set of code tail bits, encodes the data and 

described above, supports transmissions of data, messaging, 65 appended bits, and reorders the symbols within the encoded 

voice, video, and other communications over the forward data. The interleaved data is provided to modulator (MOD) 

link. 74. 
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Modulator 74 can be implemented in many embodiments. completion of the call set up, mobile station 6 monitors the 

In the exemplary embodiment (see FIG. 6), the interleaved control channel for paging messages. While in the connected 

data is covered with Walsh codes, spread with a long PN state, mobile station 6 begins transmission of the pilot signal 

code, and further spread with the short PN codes. The spread on the reverse link. 

data is provided to a transmitter within front end 62. The 5 An exemplary flow diagram of the forward link high rate 
transmitter modulates, filters, amplifies, and transmits the da t a transmission of the present invention is shown in FIG. 
reverse link signal over the air, through antenna 46, on 5> if base station 4 has data to transmit to mobile station 6, 
reverse link 52. Dase station 4 sends a paging message addressed to mobile 
In the exemplary embodiment, mobile station 6 spreads station 6 on the control channel at block 502. The paging 
the reverse link data in accordance with a long PN code. 10 message can be sent from one or multiple base stations 4, 
Each reverse link channel is defined in accordance with the depending on the handoff state of mobile station 6. Upon 
temporal offset of a common long PN sequence. At two reception of the paging message, mobile station 6 begins the 
differing offsets the resulting modulation sequences are C/I measurement process at block 504. The C/I of the 
uncorrelated. The offset of a mobile station 6 is determined forward link signal is calculated from one or a combination 
in accordance with a unique numerical identification of 15 of methods described below. Mobile station 6 then selects a 
mobile station 6, which in the exemplary embodiment of the requested data rate based on the best C/I measurement and 
IS-95 mobile stations 6 is the mobile station specific iden- transmits a DRC message on the DRC channel at block 506. 
tification number. Thus, each mobile station 6 transmits on Within the same time slot, base station 4 receives the DRC 
one uncorrelated reverse link channel determined in accor- message at block 508. If the next time slot is available for 
dance with its unique electronic serial number. 20 data ^^^0^ base station 4 transmits data to mobile 
At base station 4, the reverse link signal is received by station 6 at the requested data rate at block 510. Mobile 
antenna 46 and provided to RF unit 44. RF unit 44 filters, station 6 receives the data transmission at block 512. If the 
amplifies, demodulates, and quantizes the signal and pro- next time slot is available, base station 4 transmits the 
vides the digitized signal to channel element 42. Channel remainder of the packet at block 514 and mobile station 6 
element 42 despreads the digitized signal with the short PN 25 receives the data transmission at block 516, 
codes and the long PN code. Channel element 42 also \ n the present invention, mobile station 6 can be in 
performs the Walsh code decovering and pilot and DRC communication with one or more base stations 4 simulta- 
extraction. Channel element 42 then reorders the demodu- neously. The actions taken by mobile station 6 depend on 
lated data, decodes the de-interleaved data, and performs the ^ whether mobile station 6 is or is not in soft handoff. These 
CRC check function. The decoded data, e.g. the data or t wo caS es are discussed separately below, 
message, is provided to selector element 14. Selector ele- 
ment 14 routes the data and message to the appropriate III. No Handoff Case 
destination. Channel element 42 may also forward a quality In the no handoff case> mobflc station 6 communicatcs 
indicator to selector element U indicative of the condition with one base station 4 Referring to FIG. 2, the data 
of the received data packet^ destioed for a particular mobile station 6 is provided to 
In the exemplary embodiment, mobile station 6 can be in selector element 14 which has been assigned to control the 
one of three operating states. An exemplary state diagram communication with that mobile station 6. Selector element 
showing the transitions between the various operating states 14 forwards the data to data queue 40 within base station 4. 
of mobile station 6 is shown in FIG. 9. In the access state ^ Base station 4 queues the data and transmits a paging 
902, mobile station 6 sends access probes and waits for message on the control channel. Base station 4 then monitors 
channel assignment by base station 4. The channel assign- the reverse link DRC channel for DRC messages from 
ment comprises allocation of resources, such as a power mobile station 6. If no signal is detected on the DRC 
control channel and frequency allocation. Mobile station 6 channel, base station 4 can retransmit the paging message 
can transition from the access state 902 to the connected 4$ until the DRC message is detected. After a predetermined 
state 904 if mobile station 6 is paged and alerted to an number of retransmission attempts, base station 4 can ter- 
upcoming data transmission, or if mobile station 6 transmits rninate the process or re-initiate a call with mobile station 6. 
data on the reverse link. In the connected state 904, mobile In the exeraplarv embodiment, mobile station 6 transmits 
station 6 exchanges (e.g., transmits or receives) data and the remiest ed data rate, in the form of a DRC message, to 
performs handoff operations. Upon completion of a release 5Q base statioa 4 on ^ DRC channel. In the alternative 
procedure, mobile station 6 transitions from the connected embodiment, mobile station 6 transmits an indication of the 
state 904 to the idle state 906. Mobile station 6 can also quality of the forward link channel (e g ? the C/I 
transition from the access state 902 to the idle state 906 upon measure ment) to base station 4. In the exemplary 
being rejected of a connection with base station 4. In the idle emb odiment, the 3-bit DRC message is decoded with soft 
state 906, mobile station 6 listens to overhead and paging ss dec i s i ons by base station 4. In the exemplary embodiment, 
messages by receiving and decoding messages on the for- thc DRC message ^ transmitted within the first half of each 
ward control channel and performs idle handoff procedure. time slot Base stati(m 4 then has the remaining half of thc 
Mobde station 6 can transition to the access state 902 by timc slot to decode the DRC mcS sage and configure the 
initiating access procedure. The state diagram shown in FIG. hardware for data transmission at the next successive time 
9 is only an exemplary state definition which is shown for 6Q sk)t> if that timc s]ot ^ availa ble for data transmission to this 
illustration. Other state diagrams can also be utilized and are mobile station 6 If me next success i V e time slot is not 
within the scope of the present invention. available, base station 4 waits for the next available time slot 

and continues to monitor the DRC channel for the new DRC 
messages. 

In the exemplary embodiment, the initiation of a commu- 65 In the first embodiment, base station 4 transmits at the 

nication between mobile station 6 and base station 4 occurs requested data rate. This embodiment confers to mobile 

in a similar manner as that for the CDMA system. After station 6 the important decision of selecting the data rate. 



II. Forward Link Data Transmission 
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5,751,725, issued May 12, 1998, by Tao Chen, and U.S. 
patent application Ser. No. 08/908,866, also entitled 
"METHOD AND APPARATUS FOR DETERMINING 
THE RATE OF RECEIVED DATAIN A VARIABLE RATE 
COMMUNICATION SYSTEM", filed Aug. 8, 1997, now 
U.S. Pat. No. 6,175,590, issued Jan. 16, 2001, by Jeremy M. 
Stein, both assigned to the assignee of the present invention 
and incorporated by reference herein. For all cases described 
above, mobile station 6 transmits a NACK message as 
described above if the outcome of the frame check is 
negative. 

The discussion hereinafter is based on the first embodi- 
ment wherein mobile station 6 transmits to base station 4 the 
DRC message indicative of the requested data rate, except as 
otherwise indicated. However, the inventive concept 
described herein is equally applicable to the second embodi- 
ment wherein mobile station 6 transmits an indication of the 
link quality to base station 4. 

IV Handoff Case 

In the handoff case, mobile station 6 communicates with 
multiple base stations 4 on the reverse link. In the exemplary 
embodiment, data transmission on the forward link to a 
particular mobile station 6 occurs from one base station 4. 
However, mobile station 6 can simultaneously receive the 
pilot signals from multiple base stations 4. If the C/I 
measurement of a base station 4 is above a predetermined 
threshold, the base station 4 is added to the active set of 
mobile station 6. During the soft handoff direction message, 
the new base station 4 assigns mobile station 6 to a reverse 
power control (RPC) Walsh channel which is described 
below. Each base station 4 in soft handoff with mobile 
station 6 monitors the reverse link transmission and sends an 
RPC bit on their respective RPC Walsh channels. 

Referring to FIG. 2, selector element 14 assigned to 
control the communication with mobile station 6 forwards 
the data to all base stations 4 in the active set of mobile 
station 6. All base stations 4 which receive data from 
selector element 14 transmit a paging message to mobile 
station 6 on their respective control channels. When mobile 
station 6 is in the connected state, mobile station 6 performs 
two functions. First, mobile station 6 selects the best base 
station 4 based on a set of parameter which can be the best 
C/I measurement. Mobile station 6 then selects a data rate 
corresponding to the C/I measurement and transmits a DRC 
message to the selected base station 4. Mobile station 6 can 
direct transmission of the DRC message to a particular base 
station 4 by covering the DRC message with the Walsh cover 
assigned to that particular base station 4. Second, mobile 
station 6 attempts to demodulate the forward link signal in 
accordance with the requested data rate at each subsequent 
time slot. 

After transmitting the paging messages, all base stations 
4 in the active set monitor the DRC channel for a DRC 
message from mobile station 6. Again, because the DRC 
message is covered with a Walsh code, the selected base 
station 4 assigned with the identical Walsh cover is able to 
decover the DRC message. Upon receipt of the DRC 
mobile station 6 demodulates and decodes all candidate rates 60 message, the selected base station 4 transmits data to mobile 
and determine aposteriori the transmit rate for selection of station 6 at the next available time slots, 
the decoded data. The method and apparatus for performing In the exemplary embodiment, base station 4 transmits 
rate determination are described in detail in U.S. patent data in packets comprising a plurality of data units at the 
application Ser. No. 08/730,863, entitled "METHOD AND requested data rate to mobile station 6. If the data units are 
APPARATUS FOR DETERMINING THE RATE OF 65 incorrectly received by mobile station 6, a NACK message 
RECEIVED DATA IN A VARIABLE RATE COMMUNI- is transmitted on the reverse links to all base stations 4 in the 
CATION SYSTEM", filed Oct. 18, 1996, now U.S. Pat. No. active set. In the exemplary embodiment, the NACK mes- 



Always transmitting at the requested data rate has the 
advantage that mobile station 6 knows which data rate to 
expect. Thus, mobile station 6 only demodulates and 
decodes the traffic channel in accordance with the requested 
data rate. Base station 4 does not have to transmit a message 
to mobile station 6 indicating which data rate is being used 
by base station 4. 

In the first embodiment, after reception of the paging 
message, mobile station 6 continuously attempts to demodu- 
late the data at the requested data rate. Mobile station 6 
demodulates the forward traffic channel and provides the 
soft decision symbols to the decoder. The decoder decodes 
the symbols and performs the frame check on the decoded 
packet to determine whether the packet was received cor- 
rectly. If the packet was received in error or if the packet was 
directed for another mobile station 6, the frame check would 
indicate a packet error. Alternatively in the first embodiment, 
mobile station 6 demodulates the data on a slot by slot basis. 
In the exemplary embodiment, mobile station 6 is able to 
determine whether a data transmission is directed for it 
based on a preamble which is incorporated within each 
transmitted data packet, as described below. Thus, mobile 
station 6 can terminate the decoding process if it is deter- 
mined that the transmission is directed for another mobile 
station 6. In either case, mobile station 6 transmits a negative 25 
acknowledgments (NACK) message to base station 4 to 
acknowledge the incorrect reception of the data units. Upon 
receipt of the NACK message, the data units received in 
error are retransmitted. 

The transmission of the NACK messages can be imple- 
mented in a manner similar to the transmission of the error 
indicator bit (EIB) in the CDMA system. The implementa- 
tion and use of EIB transmission are disclosed in U.S. Pat. 
No. 5,568,483, entitled "METHOD AND APPARATUS 
FOR THE FORMATTING OF DATA FOR 
TRANSMISSION", assigned to the assignee of the present 
invention and incorporated by reference herein. 
Alternatively, NACK can be transmitted with messages. 

In the second embodiment, the data rate is determined by 
base station 4 with input from mobile station 6. Mobile 
station 6 performs the C/I measurement and transmits an 
indication of the link quality (e.g., the C/I measurement) to 
base station 4. Base station 4 can adjust the requested data 
rate based on the resources available to base station 4, such 
as the queue size and the available transmit power. The 45 
adjusted data rate can be transmitted to mobile station 6 prior 
to or concurrent with data transmission at the adjusted data 
rate, or can be implied in the encoding of the data packets. 
In the first case, wherein mobile station 6 receives the 
adjusted data rate before the data transmission, mobile 
station 6 demodulates and decodes the received packet in the 
manner described in the first embodiment. In the second 
case, wherein the adjusted data rate is transmitted to mobile 
station 6 concurrent with the data transmission, mobile 
station 6 can demodulate the forward traffic channel and 
store the demodulated data. Upon receipt of the adjusted 
data rate, mobile station 6 decodes the data in accordance 
with the adjusted data rate. And in the third case, wherein the 
adjusted data rate is implied in the encoded data packets. 
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sage is demodulated and decoded by base stations 4 and the C/I measurements. Similarly, when performing the C/I 

forwarded to selector element 14 for processing. Upon measurement on the data transmissions instead of the pilot 

processing of the NACK message, the data units are re trans- signals, multipath and interference can also degrade the C/I 

mitted using the procedure as described above. In the measurements. In both of these cases, when one base station 

exemplary embodiment, selector element 14 combines the 5 4 is transmitting to one mobile station 6, the mobile station 

NACK signals received from all base stations 4 into one 6 is able t0 accurately measure the C/I of the forward link 

NACK message and sends the NACK message to all base sl S nal because DO ou ) er interfering signals are present 

stations 4 in the active set. However when mobile station 6 is in soft bandoff and 

receives the pilot signals from multiple base stations 4, 

In the exemplary embodiment, mobile station 6 can detect mobile station 6 fa nQt able to discern whetfaer Qr not base 

changes in the best C/I measurement and dynamically w stations 4 were transmittiag datat In the worst case scenario, 

request data transmissions frorn different base stations 4 at mobile gtation 6 can measure a mgb C(l at a first time dot 

each time slot to improve efficiency. In the exemplary when no base stations 4 were transmitting data to any mobHe 

embodiment, since data transmission occurs from only one &t ^ Qn 6 md receiye data transmission at a second time slot> 

base station 4 at any given time slot, other base stations 4 in when all bas£ stations 4 are transmitting data at the same 

the active set may not be aware of which data units, if any, 15 ^ ^ ^ ^ measurement at tfae fifst ^ ^ wheQ 

have been transmitted to mobile station 6. In the exemplary aU base stations 4 afe ^ gives a false indication of the 

embodiment, the transmitting base station 4 informs selector forward ^ s{ ^ m at ^ {[mc ^ since ^ 

element 14 of the data transmission. Selector element 14 gtatus of ^ data communication system has changedt In 

then sends a message to all base stations 4 in the active set. & ^ ^ actual Q/l ftt ^ secQnd ^ ^ caQ be degfaded 

In the exemplary embodiment, the transmitted data is pre- 20 ^ ^ ^ ^ ^ ^ sted da(a rate 

sumed to have been correctly received by mobile station 6. is no t possible 

Therefore, if mobile station 6 requests data transmission ™ ' • * * L r^n *- * 

- ' . , . .. A . .r 1 . . The converse extreme scenario exists when a C/I estimate 

from a different base station 4 in the active set, the new base , l-i * *• <: • u j • i • * r 

. • j * " 4 y .« by mobile station 6 is based on maximal interference, 

station 4 transmits the remaining data units. In the exem- T / , . . . . , , 

, , ,. . , & ... , . .. . 0<: However, the actual transmission occurs when only the 

plary embodiment, the new base station 4 transmits m 25 , . , ! . . . .... T ,, . 0/1 

r J , -.t. ,l 1 . . • • j * * i . selected base station is transmitting. In this case, the C/I 

accordance with the last transmission update from selector .. . , , . , , . . & , tU 

, . *. i .t. u . * 1 t *u estimate and selected data rate are conservative and the 

element 14. Alternatively, the new base station 4 selects the t . . . . , . , ... 

. . . i . . , i j transmission occurs at a rate lower than that which could be 

next data units to transmit using predictive schemes oasea deco 

transmission efficiency. 

on metrics such as the average transmission rate and prior , , . , . , . , ^ „ - 

updates from selector element 14. Tliese mechanisms mini- 30 In the implementation wherein the C/I measurement is 

mize duplicative retransmissions of the same data units by Permed .on a continuous pilot signal or the traffic signal, 

multiple base stations 4 at different lime slots which result thc P"""™ of the C/I at the second time slot based on the 

• n • a4K - : , Tf „ „ rnc . ra „ a :„ a A ,v measurement of the C/I at the first time slot can be made 

in a loss in efficiency. If a prior transmission was received in iLi . . . . y , . n ± 

Q . a ^^.-^ «f more accurate by three embodiments. In the first 

error, base stations 4 can retransmit those data units out ol , _ . 3 . . e . . 

sequence since each data unit is identified by a unique 35 embodiment, data transmissions from base stations 4 are 

sequence number as described below. In the exemplary f°ntrolled so that base stations 4 do not constantly toggle 

embodiment, if a hole (or non-transmitted data units) is ^ tW66D m » *J d ' dle states at successive time slots, 

created (e.g., as the result of handoff between one base ^ can be achieved by queuing enough data (e.g. a 

station 4 to another base station 4), the missing data units are Predetermined number of information bits) before actual 

considered as though received in error. Mobile station 6 « data tranamiMiDii to mobile stations 6. 

transmits NACK messages corresponding to the missing In the second embodiment, each base station 4 transmits 

data units and these data units are retransmitted. a forward activit y bit (Hereinafter referred to as the FAC bit) 

_ - , ... , . , which indicates whether a transmission will occur at the next 

In the exempUcy embodiment each base station 4 in the ^ frame ^ usc q{ ^ pAC Wt ^ iesahed k ^ 

active set maintains an independent data queue 40 which , , wt.-i.4-* c *u m\ 

it j - . j ..j 1 . A . - _ 45 below. Mobile station 6 performs the C/I measurement 

contains the data to be transmitted to mobile station 6. The .. ... r . . CA p.. 4 r . u 

.... ... . . . . ... . . . taking into account the received FAC bit from each base 

selected base station 4 transmits data existing in its data station 4 

queue 40 in a sequential order, except for retransmissions of , , " j , „. 

data units received in error and signaling messages. In the } n u lmrd embodiment, which corresponds to the 

exemplary embodiment, the transmitted data units are scheme wherem an ^cation of the link quality is trans- 

, i . , r " A(x nF , , #M „ t , m -„- 50 mttted to base station 4 and which uses a centralized 

deleted irom queue 40 alter transmission. . , 4 , . ^ • . ,• 

scheduling scheme, the scheduling information indicating 

V Other Considerations for Forward Link Data which ones of base stations 4 transmitted data at each time 

Transmissions s ^ ot ^ mac * e available to channel scheduler 48. Channel 

scheduler 48 receives the C/I measurements from mobile 

An important consideration in the data communication 55 stations 6 and can adjust the C/I measurements based on its 

system of the present invention is the accuracy of the C/I knowledge of the presence or absence of data transmission 

estimates for the purpose of selecting the data rate for future from each base station 4 in the data communication system, 

transmissions. In the exemplary embodiment, the C/I mea- For example, mobile station 6 can measure the C/I at the first 

surements are performed on the pilot signals during the time time slot when no adjacent base stations 4 are transmitting, 

interval when base stations 4 transmit pilot signals. In the 60 The measured C/I is provided to channel scheduler 48. 

exemplary embodiment, since only the pilot signals are Channel scheduler 48 knows that no adjacent base stations 

transmitted during this pilot time interval, the effects of 4 transmitted data in the first time slot since none was 

multipath and interference are minimal. scheduled by channel scheduler 48. In scheduling data 

In other implementations of the present invention wherein transmission at the second time slot, channel scheduler 48 

the pilot signals are transmitted continuously over an 65 knows whether one or more adjacent base stations 4 will 

orthogonal code channel, similar to that for the IS-95 transmit data. Channel scheduler 48 can adjust the C/l 

systems, the effect of multipath and interference can distort measured at the first time slot to take into account the 
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additional interference mobile station 6 will receive in the maximum data rate that can be supported is dynamic and 

second time slot due to data transmissions by adjacent base depends on the C/I of the forward link signal as measured by 

stations 4. Alternately, if the C/I is measured at the first time mobile station 6. Preferably, base station 4 transmits to only 

slot when adjacent base stations 4 are transmitting and these one mobile station 6 at any given time slot, 

adjacent base stations 4 are not transmitting at the second 5 To facilitate data transmission, the forward link comprises 

time slot, channel scheduler 48 can adjust the C/I measure- f our time multiplexed channels: the pilot channel, power 

ment to take into account the additional information. control channel, control channel, and traffic channel. The 

Another important consideration is to minimize redundant function and implementation of each of these channels are 

retransmissions. Redundant retransmissions can result from described below. In the exemplary embodiment, the traffic 

allowing mobile station 6 to select data transmission from 10 and power control channels each comprises a number of 

different base stations 4 at successive time slots. The best C/I orthogonally spread Walsh channels. In the present 

measurement can toggle between two or more base stations invention, the traffic channel is used to transmit traffic data 

4 over successive time slots if mobile station 6 measures and paging messages to mobile stations 6. When used to 

approximately equal C/I for these base stations 4. The transmit paging messages, the traffic channel is also referred 

toggling can be due to deviations in the C/I measurements * 5 to as the control channel in this specification, 

and/or changes in the channel condition. Data transmission i n the exemplary embodiment, the bandwidth of the 

by different base stations 4 at successive time slots can result forward link is selected to be 1 .2288 MHz. This bandwidth 

in a loss in efficiency. s election allows the use of existing hardware components 

The toggling problem can be addressed by the use of designed for a CDMA system which conforms to the IS-95 

hysteresis. The hysteresis can be implemented with a signal 20 standard. However, the data communication system of the 

level scheme, a timing scheme, or a combination of the present invention can be adopted for use with different 

signal level and timing schemes. In the exemplary signal bandwidths to improve capacity and/or to conform to system 

level scheme, the better C/I measurement of a different base requirements. For example, a 5 MHz bandwidth can be 

station 4 in the active set is not selected unless it exceeds the utilized to increase the capacity. Furthermore, the band- 

Cfl measurement of the current transmitting base station 4 25 widths of the forward link and the reverse link can be 

by at least the hysteresis quantity. As an example, assume different (e.g., 5 MHz bandwidth on the forward link and 

that the hysteresis is 1.0 dB and that the C/I measurement of 1.2288 MHz bandwidth on the reverse link) to more closely 

the first base station 4 is 3.5 dB and the C/I measurement of match link capacity with demand. 

the second base station 4 is 3.0 dB at the first time slot. At \ n the exemplary embodiment, the short PN 7 and PN G 

the next time slot, the second base station 4 is not selected codes are the same length 2 1S PN codes which are specified 

unless its C/I measurement is at least 1.0 dB higher than that by the IS-95 standard. At the 1.2288 MHz chip rate, the short 

of the first base station 4. Thus, if the C/I measurement of the pn sequences repeat every 26.67 msec {126.67 msec=2 15 / 

first base station 4 is still 3.5 dB at the next time slot, the 1.2288xl0 6 }. In the exemplary embodiment, the same short 

second base station 4 is not selected unless its C/I measure- ^ p^ co des are used by all base stations 4 within the data 

ment is at least 4.5 dB. communication system. However, each base station 4 is 

In the exemplary timing scheme, base station 4 transmits identified by a unique offset of the basic short PN sequences, 

data packets to mobile station 6 for a predetermined number In the exemplary embodiment, the offset is in increments of 

of time slots. Mobile station 6 is not allowed to select a 64 chips. Other bandwidth and PN codes can be utilized and 

different transmitting base station 4 within the predeter- ^ are within the scope of the present invention, 
mined number of time slots. Mobile station 6 continues to 

measure the C/I of the current transmitting base station 4 at VI1 Forward Link Traffic Channel 

each time slot and selects the data rate in response to the C/I A block diagram of the exemplary forward link architec- 

measurement. ture of the present invention is shown in FIG. 3 A. The data 

Yet another important consideration is the efficiency of 45 is partitioned into data packets and provided to CRC encoder 
the data transmission. Referring to FIGS. 4E and 4F, each 112. For each data packet, CRC encoder 112 generates frame 
data packet format 410 and 430 contains data and overhead check bits (e.g., the CRC parity bits) and inserts the code tail 
bits. In the exemplary embodiment, the number of overhead bits. The formatted packet from CRC encoder 112 comprises 
bits is fixed for all data rates. At the highest data rate, the the data, the frame check and code tail bits, and other 
percentage of overhead is small relative to the packet size 50 overhead bits which are described below. The formatted 
and the efficiency is high. At the lower data rates, the packet is provided to encoder 114 which, in the exemplary 
overhead bits can comprise a larger percentage of the packet. embodiment, encodes the packet in accordance with the 
The inefficiency at the lower data rates can be improved by encoding format disclosed in the aforementioned U.S. Pat. 
transmitting variable length data packets to mobile station 6. No. 5,933,462. Other encoding formats can also be used and 
The variable length data packets can be partitioned and 55 are within the scope of the present invention. The encoded 
transmitted to mobile station 6 over multiple time slots. packet from encoder 114 is provided to interleaver 116 
Preferably, the variable length data packets are transmitted which reorders the code symbols in the packet. The inter- 
to mobile station 6 over successive time slots to simplify the leaved packet is provided to frame puncture element 118 
processing. The present invention is directed to the use of which removes a fraction of the packet in the manner 
various packet sizes for various supported data rates to 60 described below. The punctured packet is provided to mul- 
improve the overall transmission efficiency. tiplier 120 which scrambles the data with the scrambling 

sequence from scrambler 122. Puncture element 118 and 

VI. Forward Link Architecture scrambler 122 are described in detail below. The output from 

In the exemplary embodiment, base station 4 transmits at multiplier 120 comprises the scrambled packet, 
the maximum power available to base station 4 and at the 65 The scrambled packet is provided to variable rate con- 
maximum data rate supported by the data communication troller 130 which demultiplexes the packet into K parallel 
system to a single mobile station 6 at any given slot. The inphase and quadrature channels, where K is dependent on 
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the data rate. Id the exemplary embodiment, the scrambled the destination mobile station 6. The output from MUX 234 

packet is first demultiplexed into the inphase (I) and quadra- is the long PN sequence during the data portion of the 

ture (Q) streams. In the exemplary embodiment, the I stream transmission and zero otherwise (e.g. during the pilot and 

comprises even indexed symbols and the Q stream com- power control portion). The gated long PN sequence from 

prises odd indexed symbol. Each stream is further demul- 5 MUX 234 and the short PN 7 and PN Q sequences from short 

tiplexed into K parallel channels such that the symbol rate of ^de generator 238 are provided to multipliers 236a and 

each channel is fixed for all data rates. The K channels of 2366, respectively, which multiply the two sets of sequences 

each stream are provided to Walsh cover element 132 which [Q form the pNI and pN _ Q sign ^ respect ively. The 

covers each channel with a Walsh function to provide PN _I and PN_Q signals are provided to complex multiplier 

orthogonal channels. The orthogonal channel data are pro- 10 214 

vided to gain element 134 which scales the data to maintain ^ . ... ri , . , „, , . . 

A ° A 1 * * * < The block diagram 01 the exemplary tramc channel shown 

a constant total-energy-per-chip (and hence constant output . ___ fL- . r r J ... . 

\c 11 j , * m. • 1 * in FIGS. 3A and 3B is one of numerous architectures which 

power) for all data rates. The scaled data trom gain element , , . , , ^ * .1-1 

. .j , . u - ! rxjrTTvx i/:n u* u w support data encoding and modulation on the forward link, 

134 is provided to multiplexer (MUX) 160 which multi- * r . . . , & , A . * . . , c iL c 

1 it* j u iL .I V 1 1 . 1 - j , Other architectures, such as the architecture for the forward 

plexes the data with the preamble. The preamble is discussed 15 t , „ , . . At ^ r ^ lkrA A ... £ 

• j * -i u 1 tt. < »f „unvuft' *j 1 . link traffic channel in the CDMA system which conforms to 

m detail below. The output from MUX 160 is provided to . TO _ r 4 , , , . ... , , . * . . 

1*- 1 f~K at tv*\ 10 u- u u- ■ *u * or j * the IS-95 standard, can also be utilized and are within the 

multiplexer (MUX) 162 which multiplexes the traffic data, ^ ^ ^ resent invention 

the power control bits, and the pilot data. The output of SC0 P e 0 e presen inven ion. 

MUX 162 comprises the I Walsh channels and the Q Walsh Iri * c exemplary embodiment, the data rates supported by 
channels 20 ^ ,ase stauons 4 are predetermined and each supported data 
A block diagram of the exemplary modulator used to rate » af*"* « » te >nd«. Mobile station 6 selects 
modulate the data is illustrated in FIG. 3B. The I Walsh one of J hc su PP° rted d** rates based on the C/I measure- 
channels and Q Walsh channels are provided to summers menL S™* rate f* 1 * to be ■«* «° a ba f 
212a and 2126, respectively, which sum the K Walsh staton 4 to du"ect that base stoUon 4 to transmit data at the 
channels to provide the signals \ sum and Q, um , respectively. 25 requested data rate, a trade off is made between the number 
The I sum and Q signals are provided to complex multi- ?j supported data rates and the number of bits needed to 
plier 214. Complex multiplier 214 also receives the PN_I the ^quested data rate In the exemplary 
and PN_Q signals from multipliers 236a and 2366, embodiment, the number of supported data rates is seven 
respectively, and multiplies the two complex inputs in and \ 3 - blt «ie index is used to identify the requested data 
accordance with the following equation: 30 «te. An exemplary definition of the supported data rates is 

illustrated in Table 1. Different definition of the supported 

Qmui&iQmuuyihu^jQ^'iP^^jP^—Qyihum'P^-J' data rates can be contemplated and are within the scope of 

Q^PN_Q)+j{I aum -PN_Q+Q„ m *PN_r) (2) ^ present mvenlioil- 

where \ mult and are the outputs from complex multi- In the exemplary embodiment, the minimum data rate is 

plier 214 and j is the complex representation. The \ mult and 35 38.4 Kbps and the maximum data rate is 2.4576 Mbps. The 

Q muit signals are provided to filters 216# and 216£>, minimum data rate is selected based on the worst case C/I 

respectively, which filters the signals. The filtered signals measurement in the system, the processing gain of the 

from filters 21 6a and 216/? are provided to multipliers 218a system, the design of the error correcting codes, and the 

and 218b, respectively, which multiplies the signals with the desired level of performance. In the exemplary embodiment, 

inphase sinusoid COS(w c t) and the quadrature sinusoid 40 the supported data rates are chosen such that the difference 

SIN(w c t), respectively. The I modulated and Q modulated between successive supported data rates is 3 dB. The 3 dB 

signals are provided to summer 220 which sums the signals increment is a compromise among several factors which 

to provide the forward modulated waveform S(t). include the accuracy of the C/I measurement that can be 

In the exemplary embodiment, the data packet is spread achieved by mobile station 6, the losses (or inefficiencies) 

with the long PN code and the short PN codes. The long PN 45 which results from the quantization of the data rates based 

code scrambles the packet such that only the mobile station on the C/I measurement, and the number of bits (or the bit 

6 for which the packet is destined is able to descramble the rate) needed to transmit the requested data rate from mobile 

packet. In the exemplary embodiment, the pilot and power station 6 to base station 4. More supported data rates 

control bits and the control channel packet are spread with requires more bits to identify the requested data rate but 

the short PN codes but not the long PN code to allow all 50 allows for more efficient use of the forward fink because of 

mobile stations 6 to receive these bits. The long PN sequence smaller quantization error between the calculated maximum 

is generated by long code generator 232 and provided to data rate and the supported data rate. The present invention 

multiplexer (MUX) 234. The long PN mask determines the is directed to the use of any number of supported data rates 

offset of the long PN sequence and is uniquely assigned to and other data rates than those listed in Table 1. 



TABLE 1 



Traffic Channel Parameters 



Data Rates Units 

Parameter 38.4 76.8 . 153.6 307.2 614.4 1228.8 2457.6 Kbps 



Data bit/packet 1024 1024 1024 1024 1024 2048 2048 bits 

Packet length 26.67 13.33 6.67 3.33 1.67 1.67 0.83 msec 

Slots/packet 16 8 4 2 1 1 0.5 slots 

Packetytrans mission 1111112 packets 
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TABLE 1 -continued 

TrafSc Channel Parameters 



Data Rates Units 



Parameter 


38.4 


76.8 


153.6 


307.2 


614.4 


1228.8 


2457.6 


Kbps 


Slots/transmission 


16 


8 


4 


2 


1 


1 


1 


slots 


Walsh symbol rate 


153.6 


307.2 


614.4 


1228.8 


2457.6 


2457.6 


4915.2 


Ksps 


Walsh channel/QPSK phasi 


& 1 


2 


4 


8 


16 


16 


16 


channels 


Modulator rate 


76.8 


76.8 


76.8 


76.8 


76.8 


76.8 


76.8 1 


ksps 


PN chips/data bit 


32 


16 


8 


4 


2 


1 


0.5 


chips/bit 


PN chip rate 


122S.8 


1228.8 


1228.8 


1228.8 


1228.8 


1228.8 


1228.8 


Kcps 


Modulation format 


QPSK 


QPSK 


QPSK 


QPSK 


QPSK 


QPSK 


QAM 1 




Rate index 


0 


1 


2 


3 


4 


5 


6 





Note: 

M6-QAM modulation 



A diagram of the exemplary forward link frame structure 
of the present invention is illustrated in FIG. 4A. The traffic 20 
channel transmission is partitioned into frames which, in the 
exemplary embodiment, are defined as the length of the 
short PN sequences or 26.67 msec. Each frame can carry 
control channel information addressed to all mobile stations 
6 (control channel frame), traffic data addressed to a par- ^ 
ticular mobile station 6 (traffic frame), or can be empty (idle 
frame). The content of each frame is determined by the 
scheduling performed by the transmitting base station 4. In 
the exemplary embodiment, each frame comprises 16 time 
slots, with each time slot having a duration of 1.667 msec. 
A time slot of 1.667 msec is adequate to enable mobile 30 
station 6 to perform the Cfl measurement of the forward link 
signal. A time slot of 1.667 msec also represents a sufficient 
amount of time for efficient packet data transmission. In the 
exemplary embodiment, each time slot is further partitioned 
into four quarter slots. 35 

In the present invention, each data packet is transmitted 
over one or more time slots as shown in Table 1. In the 
exemplary embodiment, each forward link data packet com- 
prises 1024 or 2048 bits. Thus, the number of time slots 
required to transmit each data packet is dependent on the 40 
data rate and ranges from 16 time slots for the 38.4 Kbps rate 
to 1 time slot for the 1.2288 Mbps rate and higher. 

An exemplary diagram of the forward link slot structure 
of the present invention is shown in FIG. 4B. In the 
exemplary embodiment, each slot comprises three of the 45 
four time multiplexed channels, the traffic channel, the 
control channel, the pilot channel, and the power control 
channel. In the exemplary embodiment, the pilot and power 
control channels are transmitted in two pilot and power 
control bursts which are located at the same positions in each 50 
time slot. The pilot and power control bursts are described 
in detail below. 

In the exemplary embodiment, the interleaved packet 
from interleaver 116 is punctured to accommodate the pilot 
and power control bursts. In the exemplary embodiment, 55 
each interleaved packet comprises 4096 code symbols and 
the first 512 code symbols are punctured, as shown in FIG. 
4D. The remaining code symbols are skewed in time to align 
to the traffic channel transmission intervals. 

The punctured code symbols are scrambled to randomize 60 
the data prior to applying the orthogonal. Walsh cover. The 
randomization limits the peak-to-average envelope on the 
modulated waveform S(t). The scrambling sequence can be 
generated with a linear feedback shift register, in a manner 
known in the art. In the exemplary embodiment, scrambler 65 
122 is loaded with the LC state at the start of each slot. In 
the exemplary embodiment, the clock of scrambler 122 is 



synchronous with the clock of interleaver 116 but is stalled 
during the pilot and power control bursts. 

In the exemplary embodiment, the forward Walsh chan- 
nels (for the traffic channel and power control channel) are 
orthogonally spread with 16-bit Walsh covers at the fixed 
chip rate of 1 .2288 Mcps. The number of parallel orthogonal 
channels K per inphase and quadrature signal is a function 
of the data rate, as shown in Table 1. In the exemplary 
embodiment, for lower data rates, the inphase and quadra- 
ture Walsh covers are chosen to be orthogonal sets to 
minimize cross-talk to the demodulator phase estimate 
errors. For example, for 16 Walsh channels, an exemplary 
Walsh assignment is W 0 through W 7 for the inphase signal 
and W s through W 15 for the quadrature signal. 

In the exemplary embodiment, QPSK modulation is used 
for data rates of 1.2288 Mbps and lower. For QPSK 
modulation, each Walsh channel comprises one bit. In the 
exemplary embodiment, at the highest data rate of 2.4576 
Mbps, 16-QAM is used and the scrambled data is demulti- 
plexed into 32 parallel streams which are each 2-bit wide, 16 
parallel streams for the inphase signal and 16 parallel 
streams for the quadrature signal. In the exemplary 
embodiment, the LSB of each 2-bit symbol is the earlier 
symbol output from interleaver 116. In the exemplary 
embodiment, the QAM modulation inputs of (0, 1, 3, 2) map 
to modulation values of (+3, +1, -1, -3), respectively. The 
use of other modulation schemes, such as m-ary phase shift 
keying PSK, can be contemplated and are within the scope 
of the present invention. 

The inphase and quadrature Walsh channels are scaled 
prior to modulation to maintain a constant total transmit 
power which is independent of the data rate. The gain 
settings are normalized to a unity reference equivalent to 
unmodulated BPSK. The normalized channel gains G as a 
function of the number of Walsh channels (or data rate) are 
shown in Table 2. Also listed in Table 2 is the average power 
per Walsh channel (inphase or quadrature) such that the total 
normalized power is equal to unity. Note that the channel 
gain for 16-QAM accounts for the fact that the normalized 
energy per Walsh chip is 1 for QPSK and 5 for 16-QAM. 
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TABLE 2 



Traffic Channel Orthogonal Channel Gains 
Puncture Duration 





Number of 




Walsh 


Average 


Data Rate 


Walsh 




Channel 


Power per 


(Kbps) 


Channels K 


Modulation 


Gain G 


Channel P k 


38.4 


1 


QPSK 


IN 


1/2 


76.8 


2 


QPSK 


1/2 


1/4 


153.6 


4 


QPSK 


W2 


1/8 


307.2 


8 


QPSK 


1/4 


1/16 


614.4 


16 


QPSK 


1/4V2 


1/32 


1228.8 


16 


QPSK 


1/4V2 


1/32 


2457.6 


16 


16-QAM 


1/4V10 


1/32 



In the present invention, a preamble is punctured into each 
traffic frame to assist mobile station 6 in the synchronization 
with the first slot of each variable rate transmission. In the 
exemplary embodiment, the preamble is an all-zero 
sequence which, for a traffic frame, is spread with the long 
PN code but, for a control channel frame, is not spread with 
the long PN code. In the exemplary embodiment, the pre- 
amble is unmodulated BPSK which is orthogonally spread 
with Walsh cover W 2 . The use of a single orthogonal channel 
minimizes the peak-to-average envelope. Also, the use of a 
non-zero Walsh cover W 1 minimizes false pilot detection 
since, for traffic frames, the pilot is spread with Walsh cover 
W 0 and both the pilot and the preamble are not spread with 
the long PN code. 

The preamble is multiplexed into the traffic channel 
stream at the start of the packet for a duration which is a 
function of the data rate. The length of the preamble is such 
that the preamble overhead is approximately constant for all 
data rates while minimizing the probability of false detec- 
tion. A summary of the preamble as a function of data rates 
is shown in Table 3. Note that the preamble comprises 3.1 
percent or less of a data packet. 

TABLE 3 

Preamble Parameters 



Preamble Puncture Duration 



Data Rate 


Walsh 






(Kbps) 


Symbols 


PN chips 


Overhead 


38.4 


32 


512 


1.6% 


76.8 


16 


256 


1.6% 


153.6 


8 


128 


1.6% 


307.2 


4 


64 


1.6% 


614.4 


3 


48 


2.3% 


1228.8 


4 


64 


3.1% 


2457.6 


2 


32 


3.1% 



VIII. Forward Link Traffic Frame Format 

In the exemplary embodiment, each data packet is for- 
matted by the additions of frame check bits, code tail bits, 
and other control fields. In this specification, an octet is 
defined as 8 information bits and a data unit is a single octet 
and comprises 8 information bits. 

In the exemplary embodiment, the forward link supports 
two data packet formats which are illustrated in FIGS. 4E 
and 4F. Packet format 410 comprises five fields and packet 
format 430 comprises nine fields. Packet format 410 is used 
when the data packet to be transmitted to mobile station 6 
contains enough data to completely fill all available octets in 



'4,211 B2 

24 

DATA field 418. If the amount of data to be transmitted is 
less than the available octets in DATA field 418, packet 
format 430 is used. The unused octets arc padded with all 
zeros and designated as PADDING field 446. 

5 In the exemplary embodiment, frame check sequence 
(FCS) fields 412 and 432 contain the CRC parity bits which 
are generated by CRC generator 112 (see FIG. 3A) in 
accordance with a predetermined generator polynomial. In 
the exemplary embodiment, the CRC polynomial is g(x)= 

10 x 16 +x i2 +x 5 +l, although other polynomials can be used and 
are within the scope of the present invention. In the exem- 
plary embodiment, the CRC bits are calculated over the 
FMT, SEQ, LEN, DATA, and PADDING fields. This pro- 
vides error detection over all bits, except the code tail bits in 
TAIL fields 420 and 448, transmitted over the traffic channel 

15 on the forward link. In the alternative embodiment, the CRC 
bits are calculated only over the DATA field. In the exem- 
plary embodiment, FCS fields 412 and 432 contain 16 CRC 
parity bits, although other CRC generators providing differ- 
ent number of parity bits can be used and are within the 

20 scope of the present invention. Although FCS fields 412 and 
432 of the present invention has been described in the 
context of CRC parity bits, other frame check sequences can 
be used and are within the scope of the present invention. 
For example, a check sum can be calculated for the packet 

25 and provided in the FCS field. 

In the exemplary embodiment, frame format (FMT) fields 
414 and 434 contain one control bit which indicates whether 
the data frame contains only data octets (packet format 410) 
or data and padding octets and zero or more messages 

3 0 (packet format 430). In the exemplary embodiment, a low 
value for FMT field 414 corresponds to packet format 410, 
Alternatively, a high value for FMT field 434 corresponds to 
packet format 430. 

Sequence number (SEQ) fields 416 and 442 identify the 

35 first data unit in data fields 418 and 444, respectively. The 
sequence number allows data to be transmitted out of 
sequence to mobile station 6, e.g. for retransmission of 
packets which have been received in error. The assignment 
of the sequence number at the data unit level eliminates the 

40 need for frame fragmentation protocol for retransmission. 
The sequence number also allows mobile station 6 to detect 
duplicate data units. Upon receipt of the FMT, SEQ, and 
LEN fields, mobile station 6 is able to determine which data 
units have been received at each time slot without the use of 

45 special signaling messages. 

The number of bits assigned to represent the sequence 
number is dependent on the maximum number of data units 
which can be transmitted in one time slot and the worst case 
data retransmission delays. In the exemplary embodiment, 

50 each data unit is identified by a 24-bit sequence number. At 
the 2.4576 Mbps data rate, the maximum number of data 
units which can be transmitted at each slot is approximately 
256. Eight bits are required to identify each of the data units. 
Furthermore, it can be calculated that the worse case data 

55 retransmission delays are less than 500 msec. The retrans- 
mission delays include the time necessary for a NACK 
message by mobile station 6, retransmission of the data, and 
the number of retransmission attempts caused by the worse 
case burst error runs. Therefore, 24 bits allows mobile 

60 station 6 to properly identify the data units being received 
without ambiguity. The number of bits in SEQ fields 416 and 
442 can be increased or decreased, depending on the size of 
DATA field 418 and the retransmission delays. The use of 
different number of bits for SEQ fields 416 and 442 are 

65 within the scope of the present invention. 

When base station 4 has less data to transmit to mobile 
station 6 than the space available in DATA field 418, packet 
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format 430 is used. Packet format 430 allows base station 4 control channel and are within the scope of the present 

to transmit any number of data units, up to the maximum invention. Upon completion of the call set up stage, mobile 

number of available data units, to mobile station 6. In the station 6 monitors the control channel for paging messages 

exemplary embodiment, a high value for FMT field 434 and begins transmission of the reverse link pilot signal, 

indicates that base station 4 is transmitting packet format 5 i n the exemplary embodiment, the control channel is time 

430. Within packet format 430, LEN field 440 contains the multiplexed with the traffic data on the traffic channel, as 

value of the number of data units being transmitted in that shown in FIG. 4A. Mobile stations 6 identify the control 

packet. In the exemplary embodiment, LEN field 440 is 8 message by detecting a preamble which as been covered 

bits in length since DATA field 444 can range from 0 to 255 w i t h a predetermined PN code. In the exemplary 

octets. 10 embodiment, the control messages are transmitted at a fixed 

DATA fields 418 and 444 contain the data to be transmit- rate which is determined by mobile station 6 during acqui- 

ted to mobile station 6. In the exemplary embodiment, for sition. In the preferred embodiment, the data rate of the 

packet format 410, each data packet comprises 1024 bits of control channel is 76.8 Kbps. 

which 992 are data bits. However, variable length data The control channel transmits messages in control chan- 

packets can be used to increase the number of information 15 nel fh e diagram of an exemplary control channel 

bits and are within the scope of the present invention. For capsule is shown in FIG. 4G. In the exemplary embodiment, 

packet format 430, the size of DATAfield 444 is determined eacn ca psule comprises preamble 462, the control payload, 

by LEN field 440. anc j CRC parity bits 474. The control payload comprises one 

In the exemplary embodiment, packet format 430 can be or more messages and, if necessary, padding bits 472. Each 

used to transmit zero or more signaling messages. Signaling 20 message comprises message identifier (MSG ID) 464, mes- 

length (S1G LEN) field 436 contains the length of the sage length (LEN) 466, optional address (ADDR) 468 (e.g., 

subsequent signaling messages, in octets. In the exemplary if the message is directed to a specific mobile station 6), and 

embodiment, SIG LEN field 436 is 8 bits in length. SIG- message payload 470. In the exemplary embodiment, the 

NALING field 438 contains the signaling messages. In the messages are aligned to octet boundaries. The exemplary 

exemplary embodiment, each signaling message comprises 25 control channel capsule illustrated in FIG. 4G comprises two 

a message identification (MESSAGE ID) field, a message broadcast messages intended for all mobile stations 6 and 

length (LEN) field, and a message payload, as described one message directed at a specific mobile station 6. MSG ID 

below. field 464 determines whether or not the message requires an 

PADDING field 446 contains padding octets which, in the 3Q address field (e.g. whether it is a broadcast or a specific 

exemplary embodiment, are set to 0x00 (hex). PADDING message). 

field 446 is used because base station 4 may have fewer data v r , T . . . ™ . 

. . t . t . u-i * * .u .u u c X. Forward Link Pilot Channel 
octets to transmit to mobile station 6 than the number of 

octets available in DATA field 418. When this occurs, In the present invention, a forward link pilot channel 

PADDING field 446 contains enough padding octets to fill 35 provides a pilot signal which is used by mobile stations 6 for 

the unused data field. PADDING field 446 is variable length initial acquisition, phase recovery, timing recovery, and ratio 

and depends on the length of DATA field 444. combining. These uses are similar to that of the CDMA 

The last field of packet formats 410 and 430 is TAIL fields communication systems which conform to IS-95 standard. 

420 and 448, respectively. TAIL fields 420 and 448 contain In the exemplary embodiment, the pilot signal is also used 

the zero (0x0) code tail bits which are used to force encoder 40 by mobile stations 6 to perform the C/l measurement. 

114 (see FIG. 3A) into a known state at the end of each data The exemplary block diagram of the forward link pilot 

packet. The code tail bits allow encoder 114 to succinctly channel of the present invention is shown in FIG. 3 A. The 

partition the packet such that only bits from one packet are pilot data comprises a sequence of all zeros (or all ones) 

used in the encoding process. The code tail bits also allow which is provided to multiplier 156. Multiplier 156 covers 

the decoder within mobile station 6 to determine the packet 45 the pilot data with Walsh code W 0 . Since Walsh code W 0 is 

boundaries during the decoding process. The number of bits a sequence of all zeros, the output of multiplier 156 is the 

in TAIL fields 420 and 448 depends on the design of encoder pilot data. The pilot data is time multiplexed by MUX 162 

114. In the exemplary embodiment, TAIL fields 420 and 448 and provided to the I Walsh channel which is spread by the 

are long enough to force encoder 114 to a known state. short PN 7 code within complex multiplier 214 (see FIG. 3B). 

The two packet formats described above are exemplary 50 m tne exemplary embodiment, the pilot data is not spread 

formats which can be used to facilitate transmission of data with the long PN code, which is gated off during the pilot 

and signaling messages. Various other packet formats can be burst by MUX 234, to allow reception by all mobile stations 

create to meet the needs of a particular communication 6. The pilot signal is thus an unmodulated BPSK signal, 

system. Also, a communication system can be designed to A diagram illustrating the pilot signal is shown in FIG. 

accommodate more than the two packet formats described 55 4B. In the exemplary embodiment, each time slot comprises 

above. two pilot bursts 306a and 306b which occur at the end of the 

first and third quarters of the time slot. In the exemplary 

IX. Forward Link Control Channel Frame embodiment, each pilot burst 306 is 64 chips in duration 

In the present invention, the traffic channel is also used to (Tp=64 chips). In the absence of traffic data or control 

transmit messages from base station 4 to mobile stations 6. 60 channel data, base station 4 only transmits the pilot and 

The types of messages transmitted include: (1) handoff power control bursts, resulting in a discontinuous waveform 

direction messages, (2) paging messages (e.g. to page a bursting at the periodic rate of 1200 Hz: The pilot modula- 

specific mobile station 6 that there is data in the queue for tion parameters are tabulated in Table 4. 

that mobile station 6), (3) short data packets for a specific _ _ . . _ _ 

mobile station 6, and (4) ACK or NACK messages for the 65 ^ Reverse Lmk Power CoDtro1 

reverse link data transmissions (to be described later herein). In the present invention, the forward link power control 

Other types of messages can also be transmitted on the channel is used to send the power control command which 
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is used to control the transmit power of the reverse link 
transmission from remote station 6. On the reverse link, each 
transmitting mobile station 6 acts as a source of interference 
to all other mobile stations 6 in the network. To minimize 
interference on the reverse link and maximize capacity, the 
transmit power of each mobile station 6 is controlled by two 
power control loops. In the exemplary embodiment, the 
power control loops are similar to that of the CDMA system 
disclosed in detail in U.S. Pat. No. 5,056,109, entitled 
"METHOD AND APPARATUS FOR CONTROLLING 
TRANSMISSION POWER IN A CDMA CELLULAR 
MOBILE TELEPHONE SYSTEM", assigned to the 
assignee of the present invention and incorporated by ref- 
erence herein. Other power control mechanism can also be 
contemplated and are within the scope of the present inven- 
tion. 

The first power control loop adjusts the transmit power of 
mobile station 6 such that the reverse link signal quality is 
maintained at a set level. The signal quality is measured as 
the energy-per-bit-to-noise-plus-interference ratio of 
the reverse link signal received at base station 4. The set 
level is referred to as the E^ set point. The second power 
control loop adjusts the set point such that the desired level 
of performance, as measured by the frame -error-rate (PER), 
is maintained. Power control is critical on the reverse link 
because the transmit power of each mobile station 6 is an 
interference to other mobile stations 6 in the communication 
system. Minimizing the reverse link transmit power reduces 
the interference and increases the reverse link capacity. 

Within the first power control loop, the E^/I^ of the 
reverse link signal is measured at base station 4. Base station 
4 then compares the measured E fr /1 0 with the set point. If the 
measured EJl^ is greater than the set point, base station 4 
transmits a power control message to mobile station 6 to 
decrease the transmit power. Alternatively, if the measured 
E^ is below the set point, base station 4 transmits a power 
control message to mobile station 6 to increase the transmit 
power. In the exemplary embodiment, the power control 
message is implemented with one power control bit. In the 
exemplary embodiment, a high value for the power control 
bit commands mobile station 6 to increase its transmit power 
and a low value commands mobile station 6 to decrease its 
transmit power. 

In the present invention, the power control bits for all 
mobile stations 6 in communication with each base station 
4 are transmitted on the power control channel. In the 
exemplary embodiment, the power control channel com- 
prises up to 32 orthogonal channels which are spread with 
the 16-bit Walsh covers. Each Walsh channel transmits one 
reverse power control (RPC) bit or one FAC bit at periodic 
intervals. Each active mobile station 6 is assigned an RPC 
index which defines the Walsh cover and QPSK modulation 
phase (e.g. inphase or quadrature) for transmission of the 
RPC bit stream destined for that mobile station 6. In the 
exemplary embodiment, the RPC index of 0 is reserved for 
the FAC bit 

The exemplary block diagram of the power control chan- 
nel is shown in FIG. 3A. The RPC bits are provided to 
symbol repeater 150 which repeats each RPC bit a prede- 
termined number of times. The repeated RPC bits are 
provided to Walsh cover element 152 which covers the bits 
with the Walsh covers corresponding to the RPC indices. 
The covered bits are provided to gain element 154 which 
scales the bits prior to modulation so as to maintain a 
constant total transmit power. In the exemplary embodiment, 
the gains of the RPC Walsh channels are normalized so that 
the total RPC channel power is equal to the total available 
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transmit power. The gains of the Walsh channels can be 
varied as a function of time for efficient utilization of the 
total base station transmit power while maintaining reliable 
RPC transmission to all active mobile stations 6. In the 

5 exemplary embodiment, the Walsh channel gains of inactive 
mobile stations 6 are set to zero. Automatic power control of 
the RPC Walsh channels is possible using estimates of the 
forward link quality measurement from the corresponding 
DRC channel from mobile stations 6. The scaled RPC bits 

io from gain element 154 are provided to MUX 162. 

In the exemplary embodiment, the RPC indices of 0 
through 15 are assigned to Walsh covers W 0 through W 15 , 
respectively, and are transmitted around the first pilot burst 
within a slot (RPC bursts 304 in FIG. 4C). The RPC indices 

15 of 16 through 31 are assigned to Walsh covers W 0 through 
W 15 , respectively, and are transmitted around the second 
pilot burst within a slot (RPC bursts 308 in FIG. 4C). In the 
exemplary embodiment, the RPC bits are BPSK modulated 
with the even Walsh covers (e.g., W 0 , W 2 , W 4 , etc.) modu- 

20 lated on the inphase signal and the odd Walsh covers (e.g., 
W a , W 3 , W 3 , etc.) modulated on the quadrature signal. To 
reduce the peak- to -average envelope, it is preferable to 
balance the inphase and quadrature power. Furthermore, to 
minimize cross-talk due to demodulator phase estimate 

25 error, it is preferable to assign orthogonal covers to the 
inphase and quadrature signals. 

In the exemplary embodiment, up to 31 RPC bits can be 
transmitted on 31 RPC Walsh channels in each time slot. In 
the exemplary embodiment, 15 RPC bits are transmitted on 

30 the first half slot and 16 RPC bits are transmitted on the 
second half slot. The RPC bits are combined by summers 
212 (see FIG. 3B) and the composite waveform of the power 
control channel is as shown is in FIG. 4C. 
A timing diagram of the power control channel is illus- 

35 trated in FIG. 4B. In the exemplary embodiment, the RPC 
bit rate is 600 bps, or one RPC bit per time slot. Each RPC 
bit is time multiplexed and transmitted over two RPC bursts 
(e.g., RPC bursts 304a and 304Z>), as shown in FIGS. 4B and 
4C. In the exemplary embodiment, each RPC burst is 32 PN 

40 chips (or 2 Walsh symbols) in width (Tpc=32 chips) and the 
total width of each RPC bit is 64 PN chips (or 4 Walsh 
symbols). Other RPC bit rates can be obtained by changing 
the number of symbol repetition. For example, an RPC bit 
rate of 1200 bps (to support up to 63 mobile stations 6 

45 simultaneously or to increase the power control rate) can be 
obtained by transmitting the first set of 31 RPC bits on RPC 
bursts 304a and 304b and the second set of 32 RPC bits on 
RPC bursts 308a and 308fc. In this case, all Walsh covers are 
used in the inphase and quadrature signals. The modulation 

50 parameters for the RPC bits are summarized in Table 4. 



TABLE 4 

Pilot and Power Control Modulation Parameters 



60 



Parameter 


RPC 


FAC 


Pilot 


Units 


Rate 


600 


75 


1200 


Hz 


Modulation format 


QPSK 


QPSK 


BPSK 




Duration of control bit 


64 


1024 


64 


PN chips 


Repeat 


4 


64 


4 


symbols 



The power control channel has a bursty nature since the 
number of mobile stations 6 in communication with each 
base station 4 can be less than the number of available RPC 
65 Walsh channels. In this situation, some RPC Walsh channels 
are set to zero by proper adjustment of the gains of gain 
element 154. 
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In the exemplary embodiment, the RPC bits are transmit- data channel on the reverse link at block 802. In the same 

ted to mobile stations 6 without coding or interleaving to slot n, base station 4 demodulates the access probe and 

minimize processing delays. Furthermore, the erroneous receives the access message at block 804. Base station 4 

reception of the power control bit is not detrimental to the grants the request for the data channel and, at slot n+2, 

data communication system of the present invention since 5 transmits the grant and the assigned RPC index on the 

the error can be corrected in the next time slot by the power control channel, at block 806. At slot n+2, mobile station 6 

control loop. receives the grant and is power controlled by base station 4, 

In the present invention, mobile stations 6 can be in soft at block 808. Beginning at slot n+3, mobile station 6 starts 

handoff with multiple base stations 4 on the reverse link. The transmitting the pilot signal and has immediate access to the 

method and apparatus for the reverse link power control for 10 lowest rate data channel on the reverse link, 

mobile station 6 in soft handoff is disclosed in the afore- If mobile station 6 has traffic data and requires a high rate 

mentioned U.S. Pat. No. 5,056,109. Mobile station 6 in soft data channel, mobile station 6 can initiate the request at 

handoff monitors the RPC Walsh channel for each base block 810. At slot n+3, base station 4 receives the high speed 

station 4 in the active set and combines the RPC bits in data request," at block 812. At slot n+5, base station 4 

accordance with the method disclosed in the aforementioned 15 transmits the grant on the control channel, at block 814. At 

U.S. Pat. No. 5,056,109. In the first embodiment, mobile slot n+5, mobile station 6 receives the grant at block 816 and 

station 6 performs the logic OR of the down power com- begins high speed data transmission on the reverse link 

mands. Mobile station 6 decreases the transmit power if any starting at slot n+6, at block 818. 

one of the received RPC bits commands mobile station 6 to . 

decrease the transmit power. In the second embodiment, 20 XIII. Reverse Link Architecture 

mobile station 6 in soft handoff can combine the soft i n the data communication system of the present 

decisions of the RPC bits before making a hard decision. invention, the reverse link transmission differs from the 

Other embodiments for processing the received RPC bits forward link transmission in several ways. On the forward 

can be contemplated and are within the scope of the present un k, data transmission typically occurs from one base sta- 

invention. 25 tion 4 to one mobile station 6. However, on the reverse link, 

In the present invention, the FAC bit indicates to mobile each base station 4 can concurrently receive data transmis- 

stations 6 whether or not the traffic channel of the associated sions from multiple mobile stations 6. In the exemplary 

pilot channel will be transmitting on the next half frame. The embodiment, each mobile station 6 can transmit at one of 

use of the FAC bit improves the C/I estimate by mobile several data rates depending on the amount of data to be 

stations 6, and hence the data rate request, by broadcasting 30 transmitted to base station 4. This system design reflects the 

the knowledge of the interference activity. In the exemplary asymmetric characteristic of data communication, 

embodiment, the FAC bit only changes at half frame bound- i n the exemplary embodiment, the time base unit on the 

aries and is repeated for eight successive time slots, resulting reverse link is identical to the time base unit on the forward 

in a bit rate of 75 bps. The parameters for the FAC bit is link. In the exemplary embodiment, the forward link and 

listed in Table 4. 35 reverse link data transmissions occur over time slots which 

Using the FAC bit, mobile stations 6 can compute the C/I are 1.667 msec in duration. However, since data transmis- 

measurement as follows: sion on the reverse link typically occurs at a lower data rate, 

a longer time base unit can be used to improve efficiency. 

rc\ q (3) In the exemplary embodiment, the reverse link supports 

W J; ~ /- I (l -<*j)C/ two channels: the pilot/DRC channel and the data channel. 

}t> The function and implementation of each of these channels 

are described below. The pilot/DRC channel is used to 

where (C/l), is the C/I measurement of the i* forward link transmit the pilot signal and the DRC messages and the data 

signal, C,. is the total received power of the i* forward link 45 channel is used to transmit traffic data, 

signal, C - is the received power of the f 1 forward link signal, A diagram of the exemplary reverse link frame structure 

I is the total interference if all base stations 4 are of the present invention is illustrated in FIG. 7A. In the 

transmitting, a y - is the FAC bit of the forward Unk signal exemplary embodiment, the reverse Unk frame structure is 

and can be 0 or 1 depending on the FAC bit. similar to the forward link frame structure shown in FIG. 

50 4A. However, on the reverse link, the pilot/DRC data and 

XII. Reverse Unk Data Transmission traffic data are transmitted concurrently on the inphase and 

In the present invention, the reverse link supports variable quadrature channels, 

rate data transmission. The variable rate provides flexibility In the exemplary embodiment, mobile station 6 transmits 

and allows mobile stations 6 to transmit at one of several a DRC message on the pilot/DRC channel at each time slot 

data rates, depending on the amount of data to be transmitted ss whenever mobile station 6 is receiving high speed data 

to base station 4. In the exemplary embodiment, mobile transmission. Alternatively, when mobile station 6 is not 

station 6 can transmit data at the lowest data rate at any time. receiving high speed data transmission, the entire slot on the 

In the exemplary embodiment, data transmission at higher pilot/DRC channel comprises the pilot signal. The pilot 

data rates requires a grant by base station 4. This imple- signal is used by the receiving base station 4 for a number 

mentation minimizes the reverse link transmission delay eo of functions: as an aid to initial acquisition, as a phase 

while providing efficient utilization of the reverse link reference for the pilot/DRC and the data channels, and as the 

resource. source for the closed loop reverse link power control. 

An exemplary illustration of the flow diagram of the In the exemplary embodiment, the bandwidth of the 

reverse link data transmission of the present invention is reverse link is selected to be 1.2288 MHz. This bandwidth 

shown in FIG . 8. Initially, at slot n, mobile station 6 65 selection allows the use of existing hardware designed for a 

performs an access probe, as described in the aforemen- CDMA system which conforms to the IS-95 standard, 

tioned U.S. Pat. No. 5,289,527, to establish the lowest rate However, other bandwidths can be utilized to increase 
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capacity and/or to conform to system requirements. In the 
exemplary embodiment, the same long PN code and short 
PN 7 and PN C codes as those specified by the IS-95 standard 
are used to spread the reverse link signal. In the exemplary 
embodiment, the reverse link channels are transmitted using 
QPSK modulation. Alternatively, OQPSK modulation can 
be used to minimize the peak-to- average amplitude variation 
of the modulated signal which can result in improved 
performance. The use of different system bandwidth, PN 
codes, and modulation schemes can be contemplated and are 
within the scope of the present invention. 

In the exemplary embodiment, the transmit power of the 
reverse link transmissions on the pilot/DRC channel and the 
data channel are controlled such that the E b /\ 0 of the reverse 
link signal, as measured at base station 4, is maintained at a 
predetermined EJlo set point as discussed in the aforemen- 
tioned U.S. Pat. No. 5,506,109. The power control is main- 
tained by base stations 4 in communication with the mobile 
station 6 and the commands are transmitted as the RPC bits 
as discussed above. 

XIV. Reverse Link Data Channel 
A block diagram of the exemplary reverse link architec- 
ture of the present invention is shown in FIG. 6. The data is 
partitioned into data packets and provided to encoder 612. 
For each data packet, encoder 612 generates the CRC parity 
bits, inserts the code tail bits, and encodes the data. In the 
exemplary embodiment, encoder 612 encodes the packet in 
accordance with the encoding format disclosed in the afore- 
mentioned U.S. Pat. No. 5,933,462. Other encoding formats 
can also be used and are within the scope of the present 
invention. The encoded packet from encoder 612 is provided 
to block interleaver 614 which reorders the code symbols in 
the packet. The interleaved packet is provided to multiplier 
616 which covers the data with the Walsh cover and provides 
the covered data to gain element 618. Gain element 618 
scales the data to maintain a constant energy-per-bit E fc 
regardless of the data rate. The scaled data from gain 
element 618 is provided to multipliers 650b and 650d which 
spread the data with the PN_Q and PN_I sequences, 
respectively. The spread data from multipliers 6526 and 
650d are provided to filters 6526 and 652d, respectively, 
which filter the data. The filtered signals from filters 652a 
and 652b are provided to summer 654a and the filtered 
signals from filter 652c and 652^ are provided to summer 
6546. Summers 654 sum the signals from the data channel 
with the signals from the pilot/DRC channel. The outputs of 
summers 654a and 6546 comprise 10 UT and QOUT, 
respectively, which are modulated with the inphase sinusoid 
COS(w c t) and the quadrature sinusoid SIN(w c t), respec- 
tively (as in the forward link), and summed (not shown in 
FIG. 6). In the exemplary embodiment, the traffic data is 
transmitted on both the inphase and quadrature phase of the 
sinusoid. 

In the exemplary embodiment, the data is spread with the 
long PN code and the short PN codes. The long PN code 
scrambles the data such that the receiving base station 4 is 
able to identify the transmitting mobile station 6. The short 
PN code spreads the signal over the system bandwidth. The 
long PN sequence is generated by long code generator 642 
and provided to multipliers 646. The short PN 7 and PN G 
sequences are generated by short code generator 644 and 
also provided to multipliers 646a and 6466, respectively, 
which multiply the two sets of sequences to form the PN_I 
and PN_Q signals, respectively. Timing/control circuit 640 
provides the timing reference. 

The exemplary block diagram of the data channel archi- 
tecture as shown in FIG. 6 is one of numerous architectures 
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which support data encoding and modulation on the reverse 
link. For high rate data transmission, an architecture similar 
to that of the forward link utilizing multiple orthogonal 
channels can also be used. Other architectures, such as the 
5 architecture for the reverse link traffic channel in the CDMA 
system which conforms to the IS-95 standard, can also be 
contemplated and are within the scope of the present inven- 
tion. 

In the exemplary embodiment, the reverse link data 
10 channel supports four data rates which are tabulated in Table 
5. Additional data rates and/or different data rates can be 
supported and are within the scope of the present invention. 
In the exemplary embodiment, the packet size for the reverse 
link is dependent on the data rate, as shown in Table 5. As 
15 described in the aforementioned U.S. Pat. No. 5,933,462, 
improved decoder performance can be obtained for larger 
packet sizes. Thus, different packet sizes than those listed in 
Table 5 can be utilized to improve performance and are 
within the scope of the present invention. In addition, the 
20 packet size can be made a parameter which is independent 
of the data rate. 

TABLE 5 

25 Pilot and Power Control Modulation Parameters 

Data rates Units 



30 



35 



Parameter 


9.6 


19.2 


38.4 


76.8 


Kbps 


Frame duration 


26.66 


26.66 


13.33 


13.33 


msec 


Data packet length 


245 


491 


491 


1003 


bits 


CRC length 


16 


16 


16 


16 


bits 


Code tail bits 


5 


5 


5 


5 


bits 


Tbtal bits/packet 


256 


512 


512 


1024 


bits 


Encoded packet length 


1024 


2048 


2048 


4096 


symbols 


Walsh symbol length 


32 


16 


8 


4 


chips 


Request required 


no 


yes 


yes 


yes 





As shown in Table 5, the reverse link supports a plurality 
of data rates. In the exemplary embodiment, the lowest data 

40 rate of 9.6 Kbps is allocated to each mobile station 6 upon 
registration with base station 4. In the exemplary 
embodiment, mobile stations 6 can transmit data on the 
lowest rate data channel at any time slot without having to 
request permission from base station 4. In the exemplary 

45 embodiment, data transmission at the higher data rates are 
granted by the selected base station 4 based on a set of 
system parameters such as the system loading, fairness, and 
total throughput. An exemplary scheduling mechanism for 
high speed data transmission is described in detail in the 

50 aforementioned U.S. Pat. No. 6,335,922. 

XV. Reverse Link Pilot/DRC Channel 

The exemplary block diagram of the pilot/DRC channel is 
shown in FIG. 6. The DRC message is provided to DRC 

55 encoder 626 which encodes the message in accordance with 
a predetermined coding format. Coding of the DRC message 
is important since the error probability of the DRC message 
needs to be sufficiently low because incorrect forward link 
data rate determination impacts the system throughput per- 

60 formance. In the exemplary embodiment, DRC encoder 626 
is a rate (8,4) CRC block encoder which encodes the 3 -bit 
DRC message into an 8-bit code word. The encoded DRC 
message is provided to multiplier 628 which covers the 
message with the Walsh code which uniquely identifies the 

65 destination base station 4 for which the DRC message is 
directed. The Walsh code is provided by Walsh generator 
624. The covered DRC message is provided to multiplexer 



01/30/2004, EAST Version: 1.4.1 



US 6,574, 

33 

(MUX) 630 which multiplexes the message with the pilot 
data. The DRC message and the pilot data are provided to 
multipliers 650a and 650c which spread the data with the 
PN _I and PN_Q signals, respectively. Thus, the pilot and 
DRC message are transmitted on both the inphase and 5 
quadrature phase of the sinusoid. 

In the exemplary embodiment, the DRC message is 
transmitted to the selected base station 4. This is achieved by 
covering the DRC message with the Walsh code which 
identifies the selected base station 4. In the exemplary 10 
embodiment, the Walsh code is 128 chips in length. The 
derivation of 128 -chip Walsh codes are known in the art. 
One unique Walsh code is assigned to each base station 4 
which is in communication with mobile station 6. Each base 
station 4 decovers the signal on the DRC channel with its 15 
assigned Walsh code. The selected base station 4 is able to 
decover the DRC message and transmits data to the request- 
ing mobile station 6 on the forward link in response thereto. 
Other base stations 4 are able to determine that the requested 
data rate is not directed to them because these base stations 20 
4 are assigned different Walsh codes. 

In the exemplary embodiment, the reverse link short PN 
codes for all base stations 4 in the data communication 
system is the same and there is no offset in the short PN 
sequences to distinguish different base stations 4. The data 25 
communication system of the present invention supports soft 
handoff on the reverse link. Using the same short PN codes 
with no offset allows multiple base stations 4 to receive the 
same reverse link transmission from mobile station 6 during 
a soft handoff. The short PN codes provide spectral spread- 30 
ing but do not allow for identification of base stations 4. 

In the exemplary embodiment, the DRC message carries 
the requested data rate by mobile station 6. In the alternative 
embodiment, the DRC message carries an indication of the 35 
forward link quality (e.g., the C/l information as measured 
by mobile station 6). Mobile station 6 can simultaneously 
receive the forward link pilot signals from one or more base 
stations 4 and performs the C/I measurement on each 
received pilot signal. Mobile station 6 then selects the best 4Q 
base station 4 based on a set of parameters which can 
comprise present and previous C/I measurements. The rate 
control information is formatted into the DRC message 
which can be conveyed to base station 4 in one of several 
embodiments. Ae 

45 

In the first embodiment, mobile station 6 transmits a DRC 
message based on the requested data rate. The requested data 
rate is the highest supported data rate which yields satisfac- 
tory performance at the C/l measured by mobile station 6. 
From the C/l measurement, mobile station 6 first calculates 50 
the maximum data rate which yields satisfactory perfor- 
mance. The maximum data rate is then quantized to one of 
the supported data rates and designated as the requested data 
rate. The data rate index corresponding to the requested data 
rate is transmitted to the selected base station 4. An exem- 55 
plary set of supported data rates and the corresponding data 
rate indices are shown in Table 1. 

In the second embodiment, wherein mobile station 6 
transmits an indication of the forward link quality to the 
selected base station 4, mobile station 6 transmits a C/l index 60 
which represents the quantized value of the C/I measure- 
ment. The C/l measurement can be mapped to a table and 
associated with a C/l index. Using more bits to represent the 
C/l index allows a finer quantization of the C/l measure- 
ment. Also, the mapping can be linear or predistorted. For a 65 
linear mapping, each increment in the C/I index represents 
a corresponding increase in the C/l measurement. For 
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example, each step in the C/l index can represent a 2.0 dB 
increase in the C/I measurement. For a predistorted 
mapping, each increment in the C/I index can represent a 
different increase in the C/l measurement. As an example, a 
predistorted mapping can be used to quantize the C/I mea- 
surement to match the cumulative distribution function 
(CDF) curve of the C/I distribution as shown in FIG. 10. 

Other embodiments to convey the rate control information 
from mobile station 6 to base station 4 can be contemplated 
and are within the scope of the present invention. 
Furthermore, the use of different number of bits to represent 
the rate control information is also within the scope of the 
present invention. Throughout much of the specification, the 
present invention is described in the context of the first 
embodiment, the use of a DRC message to convey the 
requested data rate, for simplicity. 

In the exemplary embodiment, the C/I measurement can 
be performed on the forward link pilot signal in the manner 
similar to that used in the CDMA system. A method and 
apparatus for performing the C/l measurement is disclosed 
in U.S. patent application Scr. No. 08/722,763, entitled 
"METHOD AND APPARATUS FOR MEASURING LINK 
QUALITY IN A SPREAD SPECTRUM COMMUNICA- 
TION SYSTEM", filed Sep. 27, 1996, now U.S. Pat. No. 
5,903,554, issued May 11, 1999, by Klein W. Saints, 
assigned to the assignee of the present invention and incor- 
porated by reference herein. In summary, the C/l measure- 
ment on the pilot signal can be obtained by despreading the 
received signal with the short PN codes. The C/l measure- 
ment on the pilot signal can contain inaccuracies if the 
channel condition changed between the time of the C/I 
measurement and the time of actual data transmission. In the 
present invention, the use of the FAC bit allows mobile 
stations 6 to take into consideration the forward link activity 
when determining the requested data rate. 

In the alternative embodiment, the C/l measurement can 
be performed on the forward fink traffic channel. The traffic 
channel signal is first despread with the long PN code and 
the short PN codes and decovered with the Walsh code. The 
C/l measurement on the signals on the data channels can be 
more accurate because a larger percentage of the transmitted 
power is allocated for data transmission. Other methods to 
measure the C/l of the received forward link signal by 
mobile station 6 can also be contemplated and are within the 
scope of the present invention. 

In the exemplary embodiment, the DRC message is 
transmits in the first half of the time slot (see FIG. 7A). For 
an exemplary time slot of 1.667 msec, the DRC message 
comprises the first 1024 chips or 0.83 msec of the time slot. 
The remaining 1024 chips of time are used by base station 
4 to demodulate and decode the message. Transmission of 
the DRC message in the earlier portion of the time slot 
allows base station 4 to decode the DRC message within the 
same time slot and possibly transmit data at the requested 
data rate at the immediate successive time slot. The short 
processing delay allows the communication system of the 
present invention to quickly adapt to changes in the oper- 
ating environment. 

In the alternative embodiment, the requested data rate is 
conveyed to base station 4 by the use of an absolute 
reference and a relative reference. In this embodiment, the 
absolute reference comprising the requested data rate is 
transmitted periodically. The absolute reference allows base 
station 4 to determine the exact data rate requested by 
mobile station 6. For each time slot between transmissions 
of the absolute references, mobile station 6 transmits a 
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relative reference to base station 4 which indicates whether 
the requested data rate for the upcoming time slot is higher, 
lower, or the same as the requested data rate for the previous 
time slot. Periodically, mobile station 6 transmits an absolute 
reference. Periodic transmission of the data rate index allows 
the requested data rate to be set to a known state and ensures 
that erroneous receptions of relative references do not accu- 
mulate. The use of absolute references and relative refer- 
ences can reduce the transmission rate of the DRC messages 
to base station 6. Other protocols to transmit the requested 
data rate can also be contemplated and are within the scope 
of the present invention. 

XVI. Reverse Link Access Channel 

The access channel is used by mobile station 6 to transmit 
messages to base station 4 during the registration phase. In 
the exemplary embodiment, the access channel is imple- 
mented using a slotted structure with each slot being 
accessed at random by mobile station 6. In the exemplary 
embodiment, the access channel is time multiplexed with the 
DRC channel. 

In the exemplary embodiment, the access channel trans- 
mits messages in access channel capsules. In the exemplary 
embodiment, the access channel frame format is identical to 
that specified by the IS -95 standard, except that the timing 
is in 26.67 msec frames instead of the 20 msec frames 
specified by IS -95 standard. The diagram of an exemplary 
access channel capsule is shown in FIG. 7B. In the exem- 
plary embodiment, each access channel capsule 712 com- 
prises preamble 722, one or more message capsules 724, and 
padding bits 726. Each message capsule 724 comprises 
message length (MSG LEN) field 732, message body 734, 
and CRC parity bits 736. 

XVII, Reverse Link NACK Channel 

In the present invention, mobile station 6 transmits the 
NACK messages on the data channel. The NACK message 
is generated for each packet received in error by mobile 
station 6. In the exemplary embodiment, the NACK mes- 
sages can be transmitted using the Blank and Burst signaling 
data format as disclosed in the aforementioned U.S. Pat. No. 
5,504,773. 

Although the present invention has been described in the 
context of a NACK protocol, the use of an ACK protocol can 
be contemplated and are within the scope of the present 
invention. 

The previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the 
art, and the generic principles defined herein may be applied 
to other embodiments without the use of the inventive 
faculty. Thus, the present invention is not intended to be 
limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and 
novel features disclosed herein. 

We claim: 

1. A method for high speed packet data transmission from 
at least one base station to a mobile station comprising; 
measuring at the mobile station a set of parameters 

associated with forward link signals from said at least 

one base station; 
selecting at the mobile station a selected base station from 

said at least one base station based on said set of 

parameters; 
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sending a rate control information message from the 
mobile station to said selected base station at every 
time slot on a reverse link; and 
receiving data at the mobile station from said selected 
5 base station at the data rate in accordance with said rate 
control information message if there is a data packet 
directed to the mobile station. 

2. The method of claim 1 wherein said measuring, 
selecting, and sending are performed at each time slot of a 

10 plurality of time slots until said data transmission is com- 
pleted. 

3. The method of claim 1 wherein said measuring is 
performed by taking into account a received value of a 
forward activity bit. 

4. The method of claim 1 wherein said measuring is 
15 performed on forward link pilot signals from all base 

stations in an active set of said mobile station. 

5. The method of claim 4 wherein an additional base 
station is added to said active set of the mobile station based 
on whether a power of a signal received at the mobile station 

20 from said additional base station exceeds a predetermined 
threshold. 

6. The method of claim 1 wherein said set of parameters 
includes a C/I of said forward link signals. 

7. The method of claim 1 wherein said selecting is based 
25 on present and previous C/I of said forward link signals. 

8. The method of claim 1 wherein said selecting is based 
on whether the signal level of the selected base station 
exceeds the signal level of a previously selected base station 
by a hysteresis value. 

30 9. The method of claim 1 wherein said selecting is based 
on whether the signal level of the selected base station 
exceeds the signal level of a previously selected base station 
for a predetermined time duration. 

10. The method of claim 1 wherein said sending step is 
35 performed by covering said rate control information mes- 
sage with a Walsh code corresponding to said selected base 
station. 

11. The method of claim 10 wherein said Walsh code is 
128 chips in length. 

40 12. The method of claim 1 wherein said rate control 
information message is indicate of a requested data rate. 

13. The method of claim 12 wherein said requested data 
rate is one of a plurality of supportable data rates. 

14. The method of claim 13 wherein said supportable data 
45 rates are selected in accordance with a cumulative distribu- 
tion function of Cyl within a cell within which the mobile 
station and the selected base station reside. 

15. The method of claim 1 wherein said rate control 
information message is indicative of a quality of a trans- 

50 mission link. 

16. The method of claim 1 wherein said rate control 
information message occupies an earlier portion of a time 
slot. 

17. The method of claim 1 wherein said measuring, 
55 selecting, and sending are performed during each of a 

plurality of time slots. 

18. The method of claim 17 wherein each of said plurality 
of time slots has a predetermined fixed duration, 

19. The method of claim 18 wherein said predetermined 
60 fixed duration is approximately 1.67 milliseconds. 

20. The method of claim 4 wherein said forward link pilot 
signals are received within pilot bursts transmitted from 
each of said at least one base station. 

21. The method of claim 20 wherein said pilot bursts 
65 occur at fixed intervals and are of a fixed duration. 

22. The method of claim 21 wherein said fixed duration is 
sixty-four chips. 
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23. The method of claim 20 wherein said pilot bursts 
occur at fixed positions within each of a plurality of time 
slots having a fixed predetermined time slot length. 

24. The method of claim 23 wherein each of said time 
slots comprises two of said pilot bursts centered at the end 
of the first and third quarters of each of said time slots. 

25. A transmitter for high speed packet data transmission 
comprising: 

an encoder for receiving data packets and encoding said 

data packets into encoded packets; 
a frame puncture element for receiving said encoded 

packets and puncturing a portion of said encoded 

packets to provided punctured packets; 
a variable rate controller connected to said frame puncture 

element for receiving said punctured packets and 

demultiplexing said punctured packets into parallel 

channels; 

a Walsh cover element connected to said variable rate 
controller for receiving said parallel channels and cov- 
ering said parallel channels with Walsh covers to pro- 
vide orthogonal channels; and 

a gain element connected to said Walsh cover element for 
receiving said orthogonal channels and scaling said 
orthogonal channels to provide scaled channels. 

26. The transmitter of claim 25 wherein said each of said 
parallel channels has a fixed data rate. 

27. The transmitter of 25 further comprising: 

a multiplexer connected to said gain element, said mul- 
tiplexer multiplexing pilot and power control bursts 
with said scaled channels to provide Walsh channels. 

28. The transmitter of claim 27 wherein said pilot and 
power control bursts are located at fixed locations within 
each time slot. 

29. The transmitter of claim 27 wherein said pilot and 
power control bursts are provided at two locations within 
each time slot. 

30. The transmitter of claim 25 further comprising: 

a multiplexer connected to said gain element, said mul- 
tiplexer multiplexing a preamble with said scaled chan- 
nels to provide Walsh channels. 
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31. The transmitter of claim 25 further comprising: 

a scrambler interposed between said frame puncture ele- 
ment and said variable rate controller, said scrambler 
scrambling said punctured packets with a scrambling 
5 sequence, 

32. The transmitter of claim 25 wherein said each of said 
Walsh covers is 16 bits in length. 

33. An apparatus for high speed packet data transmission 
from at least one base station to a mobile station comprising: 

10 means for measuring at the mobile station a set of 
parameters associated with forward link signals from 
said at least one base station; 
means for selecting at the mobile station a selected base 
station from said at least one base station based on said 
15 set of parameters; 

means for sending at every slot on a reverse link a rate 
control information message from the mobile station to 
said selected base station at every time slot on a reverse 
20 link; and 

means for receiving data at the mobile station from said 
selected base station at the data rate in accordance with 
said rate control information message if there is a data 
packet directed to the mobile station. 
25 34. An apparatus for high speed packet data transmission 
from at least one base station to a mobile station comprising: 
means for measuring at the mobile station a set of 
parameters associated with forward link signals from 
said at least one base station; 
30 means for selecting at the mobile station a selected base 
station from said at least one base station based on said 
set of parameters; 
means for sending at every slot on a reverse link a rate 
control information message from the mobile station to 
35 said selected base station periodically on a reverse link; 
and 

means for receiving data at the mobile station from said 
selected base station at the data rate in accordance with 
said rate control information message if there is a data 
40 packet directed to the mobile station. 

***** 
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